Selasa, 26 Juni 2012

MODUL VIII

QUEUE

Jika diartikan secara harafiah, queue berarti antrian, queue merupakan salah satu contoh
aplikasi dari pembuatan double linked list yang cukup sering kita temui dalam kehiduypan sehari-hari, misalnya saat Anda mengantri di loket untuk membeli tiket. Istilah yang cukup sering dipakai seseorang masuk dalam sebuah antrian adalah enqueue. Dalam suatu antrian, yang dating terlebih dahulu akan dilayani lebih dahulu. Istilah yang sering dipakai bila seseorang keluar dari antrian adalah dequeue. Walaupun berbeda implementasi, struktur data queue setidaknya harus memiliki operasi-operasi sebagai berikut :
Create              Menciptakan dan Menginisialisasi Queue dengan cara membuat Head dan Tail = -1
EnQueue         Memasukkan data ke dalam antrian
DeQueue         Mengeluarkan data terdepan dari antrian
Clear                Menghapus seluruh antrian
IsEmpty          Memeriksa apakah antrian kosong
IsFull               Memeriksa apakah antrian penuh


Create
Digunakan untuk membentuk dan menunjukan awal terbentuknya suatu Antrian / Queue.
IsEmpty
Fungsi IsEmpty berguna untuk mengecek apakah queue masih kosong atau sudah berisi
data. hal ini dilakukan dengan mengecek apakah tail bernilai -1 atau tidak. Nilai -1 menandakan bahwa queue masih kosong.





 
IsFull
Fungsi IsFull berguna untuk mengecek apakah queue sudah penuh atau masih bisa
menampung data dengan cara mengecek apakah nilai tail sudah sama dengan jumlah
maksimal queue. Jika nilai keduanya sama, berarti queue sudah penuh.

EnQueue
Fungsi EnQueue berguna untuk memasukkan sebuah elemen dalam queue dari belakang

 
DeQueue
Fungsi DeQueue berguna untuk mengambil sebuah elemen dari queue. Operasi ini
sering disebut juga serve. Hal ini dilakukan dengan cara memindahkan sejauh satu
langkah ke posisi di depannya sehingga otomatis elemen yang paling depan akan
tertimpa dengan elemen yang terletak di belakangnya.

Clear
Fungsi Clear berguna untuk menghapus semua lemen dalam queue dengan jalan
mengeluarkan semua elemen tersebut satu per satu hingga queue kosong dengan
memanfaatkan fungsi DeQueue.

Listing Program 8.1 untuk Borlan

lanjutan

 Output Listing Program 8.1 untuk Borlan

Lanjutan
Lanjutan
Lanjutan



Tidak ada komentar:

Posting Komentar