Antrian permintaan print dokumen dalam sebuah komputer menggunakan konsep queue.
 

Pembahasan

Perbedaan utama dari struktur data stack (tumpukan)danqueue (antrian) terletak pada elemen mana yang dikerjakan terlebih dahulu. Stack menggunakan prinsip LIFO (Last In First Out), artinya elemen/proses terakhir yang masuk ke stack dikeluarkan/dikerjakan terlebih dahulu.
Sedangkan queue menggunakan prinsip FIFO (First In First Out), artinya elemen/proses pertama yang masuk ke queue dikeluarkan/dikerjakan terlebih dahulu, seperti sistem antrian yang dapat kita jumpai sehari-hari.

Pada persoalan permintaan pencetakan dokumen, struktur data yang digunakan adalah queue.

Contoh kasus: terdapat 3 dokumen yang ingin dicetak, yaitu Doc1, Doc2, dan Doc3. Oleh user, permintaan pencetakan dimulai dari Doc3 , lalu Doc1, dan terakhir Doc2.

Pada antrian permintaan pencetakan dokumen yang diterima printer, proses penerimaan antriannya adalah sebagai berikut.

• [Doc3], ketika menerima permintaan pencetakan Doc3.
• [Doc3, Doc1], ketika menerima permintaan pencetakan Doc1.
• [Doc3, Doc1, Doc2], ketika menerima permintaan pencetakan Doc2.

Dokumen yang dicetak selalu ditambahkan di akhir struktur antrian.
Alur pengerjaan oleh printer adalah Doc3 terlebih dahulu, lalu Doc1, kemudian yang terakhir Doc 2.