Tempat tertimbunnya tulisan - tulisan akibat kejangaran ngoding

10 January 2015

Contoh Struktur Data



kali ini ane bakal sharing sedikit tentang Struktur Data yang ane pelajari beberapa minggu lalu, disini mungkin ane bakalan jelasin sedikit aja tentang beberapa contoh struktur data itung2 mengingat kembali apa yg telah dipelajari hehe

Beberapa  contoh Struktur Basis Data adalah:
  1. 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.

  1. 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.

list, stack and queue

nah mungkin itu sedikit coretan mengenai struktur data, mohon maaf bila ada salah-salah kata atau penjelasannya kurang lengkap, semoga bermanfaat :)

1 comment:

  1. penjelasannya sangat bagus,dan juga begitu cepat masuk di pikiran saya
    terimakasih atas infonya

    ReplyDelete