Queue (antrian) adalah barisan elemen yang apabila elemen
ditambah maka penambahannya berada di posisi belakang (rear) dan jika dilakukan
pengambilan elemen dilakukan di elemen paling depan (front). Oleh karena itu,
queue bersifat FIFO (first in first out)
 |
| Operasi Enqueue meletakkan elemen/item ke queue |
 |
| Operasi Dequeue menghapus elemen/item dari queue |
1. Program bilangan desimal angka terakhir di dequeue lalu di enqueue
Dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001
setelah dikonversikan, maka program di shift sebanyak 2x
11001 —> shift pertama, angka 1 yang terakhir di dequeue
lalu di enqueue sehingga menjadi 11100
11100 —> shift kedua, angka 0 yang terakhir di dequeue
lalu di enqueue sehingga menjadi 01110
setelah selesai menjadi bilangan biner 01110 akan
dikonversikan menjadi desimal yaitu 14.
2. Program bilangan desimal angka terakhir di dequeue
Dari bilangan desimal 25 dikonversikan menjadi biner menjadi 11001
Setelah dikonversikan, maka program di shift sebanyak 2x
11001 —> shift pertama, angka 1 yang terakhir di
dequeue menjadi 1100
1100 —> shift kedua, angka 0 yang terakhir di
dequeue menjadi 110
Biner 110 dikonversi ke desimal menjadi desimal 6.