Berikut
adalah materi yang akan dipelajari pada mata kuliah Struktur Data :
- Konsep dan Definisi
Pada bab ini akan dibahas konsep dan tipe data. Tipe data
sendiri terbagi menjadi tipe data primtif, tipe data abstrak, dan tipe data
Collection
- Stack dan Queue
- Stack merupakan koleksi dari obyek-obyek yang homogen dengan operasi penambahan (push) dan pengambilan elemen (pop) melalui satu tempat yang disebut dengan TOS (Top of Stack).
- Queue merupakan kumpulan data dengan penambahan data hanya melalui satu sisi, yaitu belakang (tail) dan penghapusan data hanya melalui sisi depan (head).
Berbeda dengan
stack yang bersifat LIFO maka queue bersifat FIFO(First In First Out), yaitu
data yang pertama masuk akan keluar terlebih dahulu dan data yang terakhir
masuk akan keluar terakhir.
- Linked List
Pengelolaan memori secara dinamis, artinya tidak perlu
mengalokasikan memori lebih awal secara fixed.
- Tree dan Graph
Tree merupakan salah
satu bentuk struktur data bukan linier yang menggambarkan bentuk hierarki
antara elemen-elemen. Tree biasanya terdiri dari root (akar) dan node-node
(simpul-simpul) yang berada di bawah root.
Graph adalah
kumpulan dari simpul dan busur.
Ada banyak kegunaan struktur data yang dapat diterapkan untuk kehidupan sehari-hari. Contohnya untuk Graph, graph dapat diimplementasikan untuk aplikasi jaringan komunikasi, peta penulusuran kota. Struktur data stack dapat digunakan untuk membuat aplikasi game “The Tower of Hanoi”. Dan masih banyak lagi kegunaan dari struktur data.
Tidak ada komentar:
Posting Komentar