Struktur Data

Dipersimpangan 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 browsing, kita menggunakan browser (misal Chrome). 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 halaman B, lalu halaman C. Jika kita kemudian menekan tombol Back, dari halaman C kita akan kembali ke halaman B. Jika kita menekan tombol Forward dari halaman B maka kita akan ke halaman C.

Oleh karena itu, aplikasi browser tersebut harus menyimpan semua halaman yang

sudah pernah kita kunjungi sebelumnya (biasa disebut Riwayat atau History).

Bentuk penyimpanan yang manakah yang paling tepat

digunakan untuk menyimpan Riwayat pada browser?

• Queue

• Stack

Mesin 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 dokumen dari sebuah 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.

• Queue

• Stack

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 terakhir sebelum 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.

• Queue

• Stack

Gambar disamping termasuk ...

• Queue

• Stack

Pembayaran di supermarket

• Queue

• Stack