Deret angka dari perintah antrian diatas dimulai dari data paling depan adalah: 1, 8, 12.
 

Pembahasan

Pada struktur data antrian (queue), enqueue memasukkan elemen ke posisi paling belakang pada antrian, dan dequeue mengeluarkan elemen pertama atau yang paling depan dari antrian.

Penelusuran perintah antrian yang diberikan adalah sebagai berikut

• Keadaan awal
  ⇒ Antrian = [ ] (kosong)
• Enqueue 6
  ⇒ Antrian = [6]
• Enqueue 9
  ⇒ Antrian = [6, 9]
• Enqueue 7
  ⇒ Antrian = [6, 9, 7]
• Enqueue 2
  ⇒ Antrian = [6, 9, 7, 2]
• Enqueue 1
  ⇒ Antrian = [6, 9, 7, 2, 1]
• Dequeue
  ⇒ Mengeluarkan 6
  ⇒ Antrian = [9, 7, 2, 1]
• Enqueue 8
  ⇒ Antrian = [9, 7, 2, 1, 8]
• Enqueue 12
  ⇒ Antrian = [9, 7, 2, 1, 8, 12]
• Dequeue
  ⇒ Mengeluarkan 9
  ⇒ Antrian = [7, 2, 1, 8, 12]
• Dequeue
  ⇒ Mengeluarkan 7
  ⇒ Antrian = [2, 1, 8, 12]
• Dequeue
  ⇒ Mengeluarkan 2
  ⇒ Antrian = [1, 8, 12]