Stack vs Queue

Struktur data yang disusun seperti tumpukan adalah...

• Queue

• Stack

• Qeueu

• Stake

Prinsip dasar yang diterapkan dalam Queue adalah...

• FIFO

• LIFO

• GIFO

• FOFI

Maksud dari Last In First Out

• Pertama masuk, pertama keluar

• Pertama masuk, terakhir keluar

• Terakhir masuk, pertama keluar

• Terakhir masuk, terakhir keluar

Di persimpangan jalan, terdapat lampu merah. Ketika lampu berubah menjadi hijau, semua kendaraan perlahan-lahan berjalan kembali dalam urutan tertentu. Manakah yang lebih tepat menggambarkan situasi tersebut?

• Stack

• Queue

Ketika menggunakan browser (misal Firefox, Chrome dll). Terdapat sebuah fitur Back. Misalnya kita mengunjungi halaman A, kemudian B lalu C. Jika kita menekan tombol back dari halaman C, maka kita akan kembali ke halaman B. Jika kita tekan lagi back (pada saat di B), kita akan kembali ke halaman A.

Bentuk penyimpanan manakah yang paling tepat untuk menyimpan riwayat pada browser?

• Stack

• Queue

Sebuah printer hanya dapat mencetak satu buah dokumen dalam satu waktu. Ketika printer sedang sibuk mencetak satu dokumen dari sebuah komputer, kemudian datang permintaan cetak lagi dari komputer yang berbeda. Printer tersebut harus menyimpan dokumen-dokumen yang baru datang tersebut untuk dicetak setelah proses percetakan sebelumnya sudah selesai.

Prinsip manakah yang lebih tepat digunakan?

• Stack

• Queue

Berapa isi stack terakhir perintah berikut?

Push 5

Push 3

Push 2

Push 4

Pop

Push 6

Pop

Pop

Pop

Berapa isi queue terakhir perintah berikut?

Enqueue 5

Enqueue 3

Dequeue

Enqueue 4

Dequeue