Materi Singkat Queue

Apa itu Queue??

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

sumber:
http://soniwibawa.blogspot.com/2008/01/queue.html