Struktur Data Stack dan Queue

Apa itu Stack

• Suatu susunan koleksi data dimana data dapat ditambahkan dan dihapus selalu dilakukan pada bagian akhir data

• Suatu koleksi data yang saling terhubung satu sama lain membentuk senarai berantai

Stack bersifat LIFO, artinya...

• Benda yang pertama keluar ke dalam stack akan menjadi yang terakhir masuk dari stack

• Benda yang terakhir masuk ke dalam stack akan menjadi yang pertama keluar dari stack

Digunakan untuk mengambil item pada stack pada tumpukan paling atas, disebut...

• Push

• Pop

Suatu variabel penanda dalam Stack yang menunjukkan elemen teratas data Stack sekarang

• TOP

• POP

Menyatakan data Stack masih kosong, kondisi dimana...

• Top=-1

• Max_Stack-1

Queue bersifat...

• FIFO

• LIFO

Proses mengeluarkan satu elemen dari suatu Antrian disebut...

• Dequeue

• Enqueue

Queue/Antrian dapat dibuat dengan menggunakan...

• Liniear Array dan Circular Array

• Liniear Array

Di bawah ini adalah kondisi benar ketika queue kosong...

• Q->head = -1

• Q->tail = Q->head

Contoh membuat program komputer untuk antrian pada bank menggunakan konsep

• QUEUE

• LIST