Data StructuresPemulaFase C–FE1E5
QUEUE
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.
Example use case
Cara antrian di loket tiket atau daftar tunggu ojek online melayani orang sesuai urutan kedatangannya.
Syllabus
Simpan data bergaya antrian loket: yang pertama datang adalah yang pertama dilayani.
Objectives
- ·Memahami aturan FIFO pada struktur data antrian
- ·Menjelaskan operasi enqueue (masuk belakang) dan dequeue (keluar depan)
- ·Menerapkan queue untuk melayani tugas sesuai urutan datang
How It Works
- ·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.
Prerequisites
- ·Array atau list
Real-World Uses
- ·Antrian nomor di loket bank atau kasir minimarket.
- ·Daftar tunggu pesanan ojek dan makanan online.
- ·Antrean lagu berikutnya di playlist musik.
Complexity O(1) per operasi