Anda di halaman 1dari 3

Materi Kuliah Struktur Data

Dalam istilah ilmu komputer, sebuah struktur data adalah cara penyimpanan,
penyusunan dan pengaturan data di dalam media penyimpanan komputer
sehingga data tersebut dapat digunakan secara efisien.

Dalam teknik pemrograman, struktur data berarti tata letak data yang berisi
kolom-kolom data, baik itu kolom yang tampak oleh pengguna (user) atau pun
kolom yang hanya digunakan untuk keperluan pemrograman yang tidak tampak
oleh pengguna. Setiap baris dari kumpulan kolom-kolom tersebut dinamakan
catatan (record). Lebar kolom untuk data dapat berubah dan bervariasi. Ada
kolom yang lebarnya berubah secara dinamis sesuai masukan dari pengguna,
dan juga ada kolom yang lebarnya tetap. Dengan sifatnya ini, sebuah struktur
data dapat diterapkan untuk pengolahan database (misalnya untuk keperluan
data keuangan) atau untuk pengolah kata (word processor) yang kolomnya
berubah secara dinamis. Contoh struktur data dapat dilihat pada berkas-berkas
lembar-sebar (spreadsheet), pangkal-data (database), pengolahan kata, citra
yang dipampat (dikompres), juga pemampatan berkas dengan teknik tertentu
yang memanfaatkan struktur data.

Bab 1 Pengenalan Struktur Data


Struktur data adalah cara menyimpan atau merepresentasikan data didalam komputer agar bisa dipakai secara
efisien.
PPT Preview | Download

Bab 2 Single Link


Single Linked List adalah sebuah LINKED LIST yang menggunakan sebuah variabel
pointer saja untuk menyimpan banyak data dengan metode LINKED LIST, suatu daftar isi
yang saling berhubungan.
Ada 2 Tipe Single Linked List yaitu
Single Linked List Circular
Single Linked List Non Circular
PPT Preview | Download

Bab 3 Double Link


Double Link List adalah elemen-elemen yang dihubungkan dengan dua pointer dalam satu
elemen dan list dapat melintas baik di depan atau belakang.
Elemen double link list terdiri dari tiga bagian:
- Bagian data informasi
- Pointer next yang menunjuk ke elemen berikutnya
- Pointer prev yang menunjuk ke elemen sebelumnya

Untuk menunjuk head dari double link list, pointer prev dari elemen pertama menunjuk
NULL. Sedangkan untuk menunjuk tail, pointer next dari elemen terakhir menunjuk NULL.
PPT Preview | Download

Bab 4 Stack
Stack atau tumpukan merupakan sebuah koleksi objek yang menggunakan prinsip LIFO
(Last In First Out), yaitu data yang terakhir kali dimasukkan akan pertama kali keluar dari
tumpukan tersebut. Tumpukan dapat diimplementasikan sebagai representasi berkait atau
kontigu (dengan tabel fix). Ciri tumpukan:

TOP merupakan sebutan untuk elemen paling atas dari suatu stack
Elemen TOP merupakan elemen yang paling akhir ditambahkan
Elemen TOP diketahui
penambahan dan penghapusan elemen selalu dilakukan di TOP
LIFO
Pemanfaatan tumpukan:

Perhitungan ekspresi aritmatika (posfix)


algoritma backtraking (runut balik)
algoritma rekursif
PPT Preview | Download

Bab 5 Queue
Queue merupakan kumpulan atau antrian data/benda dimana data/benda yang diproses
pertama merupakan data/benda yang masuk pertama ke dalam antrian.Queue merupakan
perintah pengumpulan data yang disebut FIRST IN FIRST OUT (FIFO).
Misalnya Queue Q= (a1,a2,a3,an), maka
Elemen a1 adalah elemen paling depan
Elemen ai adalah diatas elemen ai-1, di mana 1<i<n.
Elemen an adalah elemen paling belakang

Karakteristik penting antrian sebagai berikut :


Elemen antrian yaitu item-item data yang terdapat di elemen antrian.
Head/front (elemen terdepan dari antrian ).
Tail/rear (elemen terakhirdari antrian ).
Jumlah elemen pada antrian (count).
PPT Preview | Download

Bab 6 Tree
Tree adalah suatu struktur data yang digunakan secara luas yang menyerupai struktur pohon
dengan sejumlah simpul yang terhubung.Sebuah Simpul dapat mengandung sebuah nilai atau
suatu kondisi atau menggambarkan sebuah struktur data terpisah atau sebuah bagian pohon
itu sendiri. Setiap simpul dalam sebuah pohon memiliki nol atau lebih simpul anak (child
nodes), yang berada dibawahnya dalam pohon (menurut perjanjian, pohon berkembang ke
bawah, tidak seperti yang dilakukannya di alam). Sebuah simpul yang memiliki anak
dinamakan simpul ayah (parent node) atau simpul leluhur (ancestor node) atau superior.
Sebuah simpul paling banyak memiliki satu ayah. Tinggi dari pohon adalah panjang
maksimal jalan ke sebuah daun dari simpul tersebut. Tinggi dari akar adalah tinggi dari
pohon. Kedalaman dari sebuah simpul adalah panjang jalan ke akarnya dari simpul tersebut.
PPT Preview | Download
Bab 7 Searching
Searching pada suatu data seringkali dibutuhkan pembacaan kembali informasi (retrieval
information) dengan cara searching. Searching adalah pencarian data dengan cara menelusuri
data-data tersebut. Tempat pencarian data dapat berupa array dalam memori(pencarian
internal), bisa juga pada file pada external storage(pencarian external).

Ada dua macam teknik pencarian yaitu pencarian sekuensial dan pencarian biner. Perbedaan
dari dua teknik ini terletak pada keadaan data. Pencarian sekuensial digunakan apabila data
dalam keadaan acak atau tidak terurut (contoh: sequential search). Sebaliknya, pencarian
biner digunakan pada data yang sudah dalam keadaan urut (contoh: Binary serach dan
interpolation search). Pada Kesempatan ini kita hanya akan membahas tentang pencarian
internal menggunakan Array dinamis (pointer).
PPT Preview | Download

Bab 8 Sorting
Sorting adalah proses menyusun elemen elemen dengan tata urut tertentu dan proses
tersebut terimplementasi dalam bermacam aplikasi. Kita ambil contoh pada aplikasi
perbankan. Aplikasi tersebut mampu menampilkan daftar account yang aktif.
Hampir seluruh pengguna pada sistem akan memilih tampilan daftar berurutan secara
ascending demi kenyamanan dalam penelusuran data.
Beberapa macam algoritma sorting telah dibuat karena proses tersebut sangat mendasar dan
sering digunakan. Oleh karena itu, pemahaman atas algoritma algoritma yang ada sangatlah
berguna.
PPT Preview | Download

Bab 9 Graph
Graph adalah sekelompok simpul-simpul (nodes/vertices) V, dan sekelompok sisi (edges) E
yang menghubungkan sepasang simpul. Bayangkan simpul-simpul tersebut sebagai lokasi-
lokasi, maka himpunan dari simpul-simpul tersebut adalah himpunan lokasi-lokasi yang ada.
Dengan analogi ini, maka sisi merepresentasikan jalan yang menghubungkan pasangan
lokasi-lokasi tersebut.
Graf juga didefinisikan sebagai himpunan benda-benda yang disebut verteks (node) yang
terhubung oleh sisi (atau edge ata u arc). biasanya graf digambarkan sebagai kumpulan titik-
titik (melambangkan verteks) yang dihubungkan oleh garis-garis (melambangkan sisi).
PPT Preview | Download