Di Persimpangan Jalan, Terdapat Lampu Merah. Apabila Lampu Merah Menyala, Mobil-Mobil yang Datang Ke Persimpangan Tersebut Harus Berhenti Dulu

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?

Jawaban:

Dalam skenario ini, yang lebih tepat menggambarkan situasi tersebut adalah queue.

Penjelasan:

Queue adalah struktur data yang mengikuti prinsip FIFO (First-In-First-Out), yang berarti elemen pertama yang dimasukkan ke dalam queue adalah elemen pertama yang keluar dari queue. Dalam konteks persimpangan jalan ini, mobil-mobil yang datang ke persimpangan dan harus berhenti saat lampu merah menyala dapat direpresentasikan sebagai elemen-elemen dalam sebuah queue.

Ketika lampu berubah menjadi hijau, mobil pertama yang tiba di persimpangan akan menjadi mobil pertama yang bergerak dan meninggalkan persimpangan tersebut. Kemudian, mobil kedua dalam antrian akan bergerak setelah mobil pertama bergerak, dan demikian seterusnya. Hal ini sesuai dengan prinsip FIFO dalam queue.