Sabtu, 27 Maret 2010

penerapan queue dalam kehidupan sehari-hari

QUEUE

Jika diartikan secara harafiah, queue bararti antrian, queue merupakan salah satu contoh aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehidupan sehari-hari, misalnya saat anda mengantri di loket untuk membeli tiket. Istilah yang digunakan untuk seseorang masuk ke suatu antrian adalah enqueue dan istilah yang digunakan untuk keluar dari antrian adalah dequeue.

Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :

EnQueue Masukkan data ke dalam antrian

DeQueue Mengeluarkan data terdepan dari antrian

Clear Menghapus seluruh antrian

IsEmpty Memeriksa apakah antrian kosong

IsFull Memeriksa apakah antrian penuh



Sumber : Berbagai Sumber

Tidak ada komentar:

Posting Komentar