Queue adalah struktur data yang mengimplementasikan prinsip antrian "masuk pertama keluar pertama" dimana elemen baru hanya dapat ditambahkan pada bagian belakang antrian dan elemen diambil dari bagian depan. Queue digunakan untuk mewakili antrian seperti di klinik, Samsat, dan vaksinasi dimana orang pertama yang mengantri akan dilayani terlebih dahulu.

1. QUEUE
LAILA RAHMAWATI
X7

2. Queue bisa disebut juga antrian pada struktur data. Pengertian queue
adalah sekumpulan data yang mana penambahan elemen hanya bisa
dilakukan pada suatu ujung yang disebut sisi belakang (rear), dan
penghapusan (pengambilan elemen) dilakukan lewat ujung lain.
APA ITU QUEUE?

3. FUNGSI DARI QUEUE
Fungsi queue paling sederhana dapat dilihat pada
antrian. Prinsip kerja dari queue adalah prinsip “First In
First Out” (FIFO) atau “masuk pertama keluar pertama”.
Sedangkan prinsip “masuk terakhir keluar pertama” atau
“Last In First Out” (LIFO), digunakan pada tumpukan atau
stack.

4. Implementasi dalam kehidupan
sehari-hari
1. Antrian pada saat ke dokter. Orang
yang pertama mengantri akan mendapat
posisi paling depan dalam antrian. Orang
yang di posisi depan maka orang itu yang
pertama mendapatkan pelayanan
dan/atau pengobatan

5. Implementasi dalam kehidupan
sehari-hari
2. Saat seseorang mengantre
menunggu nomornya dipanggil
untuk melakukan pembayaran
pajak 5 tahunan di Samsat.

6. Implementasi dalam kehidupan
sehari-hari
1. Antrian pada saat pelaksanaan vaksin.
Orang yang pertama mengantri akan
mendapat posisi paling depan dalam
antrian. Orang yang di posisi depan maka
orang itu yang pertama mendapatkan
pelayanan vaksin

7. TERIMA KASIH