Stack dan Queue

Dari pilihan dibawah manakah pengertian Stack yang benar?

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

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

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

Stack bersifat LIFO, artinya...

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

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

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

Queue Bersifat...

• LIFO

• FIFO

• LILO

Yang bukan istilah dalam Stack...

• Push

• Top

• Pop

Contoh membuat program komputer untuk antrian pada bank menggunakan konsep

• Stack

• Queue

• Linked List

Program compiler membutuhkan struktur data dengan konsep

• Stack

• Queue

• Linked List

Jika dilakukan operasi stack secara berurutan sebagai berikut:

Push(S, 19)

Push(S, 14)

Push(S, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Top?

• 19, 14, 54

• 54, 14, 19

• 14, 19, 54

Jika dilakukan operasi queue secara berurutan sebagai berikut:

add(Q, 20)

add(Q, 14)

add(Q, 54)

Apa output yang dihasilkan jika kita print info stack mulai dari Head?

• 20, 14, 54

• 54, 14, 20

• 14, 20, 54

Proses yang terdapat pada Stack

• Push

• Top

• Queue

Jawaban yang benar untuk mengisi titik-titik diatas adalah...

• 9

• 7

• 5