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
*** Queue menggunakan Linked List**
Tidak ada komentar:
Posting Komentar