1.
Linier
a. Stack
kasus khusus struktur fleksibel elemen dengan
penyisipan dan penghapusan di satu ujung. Pengertian Stack pada Struktur
Data adalah sebagai tumpukan dari benda, sekumpulan data yang seolah-olah diletakkan di atas data
yang lain, koleksi dari objek-objek homogen, atau
Suatu urutan elemen yang elemennya dapat diambil dan ditambah hanya pada posisi
akhir (top) saja. Stack
pada Struktur Data dapat diilustrasikan dengan dua buah kotak
yang ditumpuk, kotak yang satu akan
ditumpuk diatas kotak yang lainnya. Jika kemudian stack 2 kotak tadi, ditambah kotak ketiga, keempat,
kelima, dan seterusnya, maka akan diperoleh sebuah
stack kotak yang terdiri dari N kotak.
b.
Queue
struktur fleksibel elemen dengan
penyisipan(rear/tail) di satu ujung,penghapusan(front/head)
di ujung lain. Queue pada Struktur Data atau antrian adalah sekumpulan data yang mana penambahan elemen hanya bisa
dilakukan pada suatu ujung disebut
dengan sisibelakang(rear), dan penghapusan(pengambilan elemen) dilakukan lewat ujung lain (disebut dengan sisi depan
atau front).
c. List
Struktur fleksibel elemen dapat diakses/disisipkan/dihapus disembarang
posisinya
adalah suatu struktur data yang merupakan himpunan terurut. Misal
didefinisikan suatu linear list A yang terdiri atas T buah elemen sebagai
berikut :
A = [a1, a2, .........., aT]
Jika T = 0, maka A dikatakan sebagai “Null List”. Suatu elemen
dari sembarang posisi pada linear list A dapat dihilangkan. Sebaliknya, suatu
elemen baru dapat dimasukkan ke dalam list dan dapat menempati sembarang posisi
pada list tersebut. Jadi suatu linear list dapat berkurang atau bertambah
setiap saat.
d. Multilist
Yaitu gabungan beberapa list.
2. Non Linier
•Pohon Biner dan Graph
Pemakaian setruktur data yang tepat di dalam
proses pemrograman akan menghasilkan algoritma yang lebih jelas dan tepat,
sehingga menjadikan program secara keseluruhan lebih efisien dan sederhana
Tidak ada komentar:
Posting Komentar