QUEUE

Secara harafiah : queue berarti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list, misalnya saat Anda mengantri di loket untuk membeli tiket.

Konsep Queue :
Kumpulan elemen data dengan struktur FIFO

Operasi-operasi dasar :
1. Buat Queue
2. Enqueue : memasukkan elemen ke dalam antrian
3. Dequeue : menghapus elemen dari antrian
4. Front : melihat elemen terdepan dari antrian
5. Rear : melihat elemen paling belakang dari antrian

Implementasi Antrian dengan Linked dalam Memori Dinamis :
• Elemen antrian disimpan sebagai node yang dibuat dengan memori dinamis(malloc)
• Tiap node memiliki field:
– data: berisi elemen data antrian
– link: pointer ke node berikut dlm antrian

• Structure suatu antrian memuat fieldfield berikut:
– depan: pointer ke node pertama dalam antrian
– belakang: pointer ke node terakhir dalam antrian

Struktur Data Linked Queue :

Contoh Program :
1. Queue dengan Menggunakan Array

2. Queue menggunakan Linked List