C DSALesson 61Preview gratis
C Queues
Lesson ini bagian dari C · Semua level
Ringkasan
Queue adalah struktur data FIFO (first in, first out) di mana elemen pertama yang masuk melalui enqueue adalah yang pertama keluar melalui dequeue, seperti antrean di loket. Implementasi dasarnya memakai array dengan indeks front dan rear, tetapi agar efisien dipakai circular buffer yang memanfaatkan kembali slot yang sudah kosong. Queue dipakai pada breadth-first search, antrean tugas, dan buffer data masukan.
Poin kunci
- FIFO: enqueue menambahkan di belakang dan dequeue mengambil dari depan.
- Variabel front dan rear menandai ujung antrean yang sedang aktif.
- Circular queue mencegah indeks rear terus naik dan memanfaatkan kembali ruang di depan.
- Selalu periksa kondisi kosong sebelum dequeue dan kondisi penuh sebelum enqueue.
- Queue bisa diimplementasikan dengan array, linked list, atau kombinasi dua stack.
Materi lengkap
Contoh kode dan kuis
Materi lengkap, contoh kode, dan kuis tersedia untuk pelanggan. 5 soal.