Struktur Data

 Pengertian Pohon (Tree) termasuk struktur non linear yang didefinisikan sebagai data yang terorganisir dari suatu item informasi cabang yang saling terkait. Istilah-istilah dalam Pohon 1. Predesesor : Node yang berada diatas node tertentu. (contoh :  B predesesor dari E dan F) 2. Succesor:  Node yang berada dibawah node tertentu. (contoh :  E dan F merupakan succesor dari B) 3.Ancestor:  Seluruh node yang terletak sebelum node tertentu dan terletak pada jalur yang sama. (contoh :  A dan B merupakan ancestor dari F) 4. Descendant: Seluruh node yang terletak sesudah node tertentu dan terletak pada jalur yang sama. (contoh :  F dan B merupakan ancestor dari A) 5. Parent: Predesesor satu level diatas satu node (contoh : B merupakan parent dari F) 6. Child:  Succesor satu level dibawah satu node (contoh : F merupakan child dari B) 7. Sibling: Node yang memiliki parent yang sama dengan satu node (contoh : E dan F adalah sibling) 8. ...

 Pengertian Queue Queue (antrian) adalah struktur data dimana proses pengambilan dan penambahan element dilakukan pada ujung yang berbeda. Queue mengikuti konsep FIFO. FIFO (First In First Out) : elemen yang pertama masuk akan menjadi elemen yang pertama kali keluar. Perbedaan Queue dan Stack Karakteristik yang membedakan queue (antrian) dari stack adalah cara menyimpan dan mengambil data dengan struktur first in first out (FIFO).  Hal ini berarti elemen pertama yang ditempat-kan pada queue adalah yang pertama dipindahkan. Enque : yaitu proses penambahan elemen pada queue. Elemen ditempatkan pada ujung (tail). Deque : yaitu proses pengambilan elemen pada queue. Memindahkan elemen dari kepala (head) sebuah queue. Karakteristik Queue -Elemen antrian yaitu item-item data yang terdapat di elemen antrian -Front: pointer bantu yang digunakan untuk menunjuk element yang paling depan. -Rear: pointer bantu yang digunakan untuk menunjuk element yang paling belakang. -Jumlah elemen ...