Page 49 - Informatikakm

Baik dalam kehidupan sehari-hari maupun dalam dunia informatika,
kedua konsep urutan penyimpanan data tersebut memiliki peran dan
kegunaan masing-masing. Ada permasalahan-permasalahan/situasi di mana
antrean (FIFO) lebih cocok digunakan. Sebaliknya, ada juga permasalahan-
permasalahan di mana tumpukan (LIFO) lebih tepat diterapkan. Untuk lebih
memahami kedua konsep ini dan bagaimana mereka digunakan, mari, kita
lakukan beberapa aktivitas di bawah ini.

Aktivitas Berkelompok
Aktivitas BK-K10-03-U: Penggunaan Stack dan Queue secara Tepat
(Unplugged)
Pada aktivitas ini, kalian akan membaca beberapa skenario kondisi, baik
dalam dunia sehari-hari maupun dalam dunia informatika. Tugas kalian
ialah memikirkan, pada setiap kondisi/skenario tersebut, manakah yang lebih
tepat digunakan/lebih relevan menggambarkan situasi tersebut, apakah stack
ataukah queue. Berikan penjelasan mengapa kalian memilih jawaban tersebut!
1. 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?
2. Ketika menjelajah web/internet, kita menggunakan sebuah browser (misal
Firefox, Chrome dllf. Terdapat sebuah àtur 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?

Gambar 2.3 Tombol Back dan Forward pada Firefox
Sumber: Dokumen Kemendikbud, 2021

39
Bab 2 Berpikir Komputasional