15
2.3. Struktur Data
2.3.1. Pohon Tree
Tree atau pohon, termasuk struktur non liniear, tree merupakan bagian dari graph Sjukani, 2007. Dalam hal ini tree
digunakan untuk mrepresentasikan graf. Berikut ini beberapa komponen dari tree, yaitu:
- Root atau Akar, merupakan node tertinggi atau node awal dari
tree. -
Node, merupakan simpul atau elemen pembentuk tree -
Level, merupakan tingkatan pada setiap simpul atau node. -
Parent, node yang berada diatas node lain secara langsung -
Child, node yang berada dibawah node lain secara langsung -
Sibling, node yang berada pada level yang sama -
Leaf, sebuah node yang tidak memiliki child. Adapun node yang memiliki child disebut internal node.
Gambar 2.5 Tree dan Komponennya
16
Data 1 Data 2
Data 3 Data 4
Data 5
PUSH POP
TOP
2.3.2. Tumpukan Stack
Stack merupakan bentuk khusus dari suatu struktur data, dimana node yang ditambahkan dan diambil hanya pada kepalanya
saja Kristanto, 2003. Dengan demikian stack merupakan sebuah kumpulan data yang berbentuk suatu tumpukan dimana elemennya
hanya dapat ditambahkan dan dikurangi hanya pada bagian atas. Cara kerja stack menggunakan prinsip Last In First Out LIFO,
dimana data yang terakhir masuk merupakan data yang akan keluar pertama. Terdapat dua operasi yang dapat digunakan pada stack,
yaitu push dan pop. Operasi push digunakan untuk menambahkan elemen pada stack. Sedangkan operasi pop digunakan untuk
mengambil elemen dari stack. Berikut ini contoh sebuah stack.
Gambar 2.6 Stack
2.3.3. Antrian Queue
Queue atau antrian adalah suatu kumpulan data dimana penambahan elemennya hanya bisa dilakukan pada satu ujung yang
disebut dengan sisi belakang atau rear dan pengambilan elemennya
17
dilakukan pada ujung yang lain atau front Sjukani, 2007. Cara kerja queue menggunakan prinsip First In First Out FIFO yaitu
elemen yang pertama kali masuk maka akan menjadi elemen yang pertama keluar.
Ada dua operasi pada queue yaitu enqueue dan dequeue. Operasi enqueue digunakan untuk menambahkan elemen pada
ujung queue rear. Sedangkan operasi dequeue digunakan untuk mengambil elemen yang terdapat pada bagian depan queue.
Berikut ini contoh queue beserta operasi enqueue dan dequeue.
Gambar 2.7 Queue
2.4. Algoritma Traversal pada Graf