Quiz analisis stack dan queue

Di persimpangan jalan,  terdapat lampu   merah. Apabila   lampu   merah menyala, mobil-mobil yang  datang ke persimpangan tersebut harus berhenti dulu. Ketika lampu berubah menjadi hijau, semua mobil perlahan- lahan  berjalan kembali dalam  urutan tertentu. Manakah yang lebih tepat menggambarkan situasi tersebut?

• Queue

• Stack

 Ketika menjelajah web/internet, kita  menggunakan sebuah browser (misal Firefox, Chrome dll). Terdapat sebuah fitur yang memungkinkan kita untuk bergerak dari  satu  halaman yang sudah  kita kunjungi ke halaman lainnya, yaitu dengan menekan tombol Back dan Forward. Misalnya, kita mengunjungi halaman A, kemudian B, lalu C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Jika kita tekan lagi tombol Back (pada saat ada di B), kita akan kembali ke A. Jika kemudian kita tekan tombol Forward, kita akan kembali halaman B, dan jika kita tekan sekali lagi tombol Forward, kita akan kembali ke halaman C. Oleh karena itu, aplikasi browser tersebut harus  menyimpan (dan mengingat) semua  halaman yang sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History). Bentuk penyimpanan yang  manakah (stack atau  queue) yang  paling  tepat digunakan untuk menyimpan Riwayat pada browser?

• Queue

• Stack

Manakah printer bertugas untuk mencetak dokumen yang  dikirimkan dari sebuah komputer. Satu buah  printer dapat terhubung ke beberapa buah komputer sekaligus,   dan  semuanya dapat  mengirim perintah  kepada printer  tersebut untuk mencetak dokumen yang  berbeda-beda. Printer tersebut tentunya hanya bisa mencetak satu  buah  dokumen dalam  satu waktu tertentu, dan mungkin membutuhkan beberapa detik/menit untuk menyelesaikan proses  cetak satu dokumen. Oleh karena itu, ketika  printer sedang sibuk mencetak sebuah dokumendarisebuah komputer,kemudian datang permintaan mencetak dari  beberapa komputer yang  lain  (yang berbeda). Printer tersebut harus  menyimpan dokumen-dokumen yang baru  datang tersebut  agar nanti dapat dicetak ketika  proses  pencetakan yang  sedang  berjalan saat  ini sudah  selesai.  Manakah yang  lebih  tepat digunakan, stack  atau   queue  untuk  penyimpanan dokumen-dokumen yang sedang “menunggu giliran” untuk dicetak tadi?

• Stack

• Queue

Pada sebuah aplikasi pengolah dokumen,biasanya terdapat fasilitas untuk melakukan Undo dan  Redo. Operasi Undo akan  membatalkan langkah/ tindakan terakhir yang kita lakukan saat mengedit dokumen (misal, jika kita menyadari ada kesalahan pada langkah terakhir kita), sedangkan Redo digunakan untuk mengulang kembali operasi yang  baru  saja dibatalkan dengan sebuah Undo. Proses  Undo dan  Redo ini dapat dilakukan sampai dengan operasi pertama setelah sebuah dokumen dibuka/disimpan. Misalnya, terjadi rangkaian kejadian berikut:

a. Budi membuka dokumen A

b. Budi menambahkan judul pada dokumen A

c.  Budi menulis sebuah paragraf pada dokumen A

d.  Budi menambahkan sebuah tabel pada dokumen A

e. Budi menyisipkan sebuah gambar pada dokumen A

Apabila kemudian Budi menekan tombol Undo,  operasi terakhir (yaitu penambahan gambar) akan dibatalkan sehingga gambar tersebut akan hilang dari dokumen. Jika kemudian Budi menekan tombol Undo sekali lagi, operasi terakhirsebelum itu (yaitu menambahkan tabel) juga akan dibatalkan sehingga tabel tersebut  akan   hilang   dari  dokumen. Jika  kemudian Budi  menekan tombol Redo,  operasi Undo yang  terakhir (yaitu  yang  menghilangkan tabel) akan dibatalkan sehingga tabel tersebut akan muncul kembali.

Jelas bahwa aplikasi perlu untuk menyimpan data-data berupa tindakan/ operasi apa  saja yang  dilakukan oleh  penggunanya dari  awal sampai  akhir, serta   efeknya terhadap  dokumen  agar  dapat  memberikan fungsionalitas Undo dan Redo tersebut. Manakah di antara stack dan queue yang lebih tepat digunakan untuk menyimpan operasi-operasi tersebut?

• Stack

• Queue

Sebuah restoran cepat saji terkenal sering mengalami lonjakan pelanggan pada jam makan siang dan makan malam. Restoran ini ingin mengimplementasikan sistem antrian yang efisien untuk memastikan bahwa setiap pelanggan dapat memesan makanan dan menerima pesanan mereka dengan cepat dan dalam urutan yang adil. Manakah diantara stack dan queue yang lebih tepat digunakan untuk menyelesaikan permasalahan tersebut?

• Stack

• Queue