Struktur DataPemulaFase C–FE1E5

Queue (Antrian FIFO)

Queue adalah struktur data bergaya antrian dengan aturan FIFO, yaitu yang pertama datang menjadi yang pertama dilayani. Elemen baru selalu masuk di ujung belakang (enqueue) dan elemen yang keluar selalu dari ujung depan (dequeue), persis seperti antre di loket. Visualisasi menampilkan elemen yang berbaris dari belakang ke depan dan yang paling depan keluar lebih dulu.

Contoh kasus

Cara antrian di loket tiket atau daftar tunggu ojek online melayani orang sesuai urutan kedatangannya.

Silabus

Simpan data bergaya antrian loket: yang pertama datang adalah yang pertama dilayani.

Tujuan Belajar

·Memahami aturan FIFO pada struktur data antrian
·Menjelaskan operasi enqueue (masuk belakang) dan dequeue (keluar depan)
·Menerapkan queue untuk melayani tugas sesuai urutan datang

Cara Kerja

·Bayangkan orang yang mengantre di depan satu loket.
·Enqueue berarti pendatang baru berdiri di ujung paling belakang.
·Dequeue berarti orang di ujung paling depan dilayani lalu keluar.
·Karena depan yang dilayani, urutan datang sama dengan urutan keluar.

Prasyarat

·Array atau list

Contoh Nyata

·Antrian nomor di loket bank atau kasir minimarket.
·Daftar tunggu pesanan ojek dan makanan online.
·Antrean lagu berikutnya di playlist musik.

Kompleksitas O(1) per operasi