Beberapa contoh Struktur Basis Data adalah:
- Array
Array sendiri ada dua macam yaitu, array homogen dan array heterogen. Array homogen adalah sekumpulan blok data yang tipe inputannya sama atau sejenis. Sedangkan Array heterogen adalah sebuah blok dari item data yang mungkin tipe inputan berbeda.
- List, Stack dan Queue
Struktur Basis Data lainnya yaitu List, dimana list ini mengatur data-data dengan cara mengurutkannnya (sequential). Awalan data dari list disebut kepala (head) dan akhirannya disebut ekor (tail). Selain itu ada juga Stack (Tumpukan), Stack mengurutkan data dengan cara menumpuknya. Awalan data dari stack disebut Top dan akhirannya disebut Bottom. Stack ini memasukan dan menghapus data hanya dari bagian topnya saja. Jadi, ketika kita insert data maka akan bertambah sebuah tumpukan di yang paling atas atau disebut Pushing. Ketika kita menghapus data maka data yang berada paling atas atau top akan dihilangkan atau disebut Popping. Dalam stack ini data yang terakhir diinput akan menjadi data yang pertama kali keluar (Last in – first out). Yang terakhir yaitu Queue (deretan), Queue ini mengurutkan data dengan cara menderetkannya ke belakang. Awalan data dari queue adalah data yang paling depan atau kepala (head) dan akhirannya adalah yang berada paling belakang atau disebut ekor (tail). Dalam queue ini diamana data yang diinputkan pertama akan keluar pertama (first in – first out).
biar rada ada bayangan coba liahat gambar berikut.
nah mungkin itu sedikit coretan mengenai struktur data, mohon maaf bila ada salah-salah kata atau penjelasannya kurang lengkap, semoga bermanfaat :)
penjelasannya sangat bagus,dan juga begitu cepat masuk di pikiran saya
ReplyDeleteterimakasih atas infonya