📋 Daftar Isi
Pengertian
Queue atau antrian adalah struktur data yang menyimpan data dengan konsep FIFO (First In First Out) Atau bisa juga disebut LILO (Last In Last Out)
Tidak seperti stack yang mempunyai satu end, queue mempunyai 2 ends/ujung yaitu tail (rear) dan head (front)
Penambahan elemen hanya bisa dilakukan pada tail (rear) dan penghapusan (pengambilan elemen)
dilakukan lewat head (front)
Operasi pada Queue
- Enqueue: menambah satu elemen baru ke dalam antrian (queue)
- Dequeue: menghapus elemen di dalam antrian (queue)
Aplikasi Queue dalam Dunia Nyata
- Digunakan Operating systems untuk job scheduling, CPU scheduling, Disk Scheduling
- Antrian pada ticket counter, customer service system, phone answering system, dll
- Simulasi
- Games
Materi Lengkap
Silakan baca juga beberapa artikel menarik kami tentang Queue, daftar lengkapnya adalah sebagai berikut.
