QUEUE/antrean

                            QUEUE/antrean
Queue Dengan Array

Antrian dapat diartikan sebagai suatu kumpulan data yang seolah – olah terlihat seperti ada data yang diletakkan disebelah data yang lain.

Bersifat FIFO (First In First Out)

Elemen yang pertama masuk ke antrian akan keluar pertama kalinya

DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian

Contoh :

Penjualan karcis kereta, bioskop

Penjadualan pencetakan (spooling system)

Penjadualan pemakaian CPU

Pemakaian I/O pada sistem komputer

Penyimpan barang di Apotek

Operasi-operasi:

Create()

Untuk menciptakan dan menginisialisasi Queue

Dengan cara membuat Head dan Tail  = -1

IsEmpty()

Untuk memeriksa apakah Antrian kosong atau tidak.

Dengan cara memeriksa nilai Tail, jika Tail = -1 maka empty

Kita tidak memeriksa Head, karena Head adalah tanda untuk kepala

antrian (elemen pertama dalam antrian) yang tidak akan berubah-ubah

Pergerakan pada Antrian terjadi dengan penambahan elemen Antrian

kebelakang, yaitu menggunakan nilai Tail

Fungis IsFull

Untuk mengecek apakah Antrian sudah penuh atau belum

Dengan cara mengecek nilai Tail, jika Tail >= MAX-1 (karena MAX-1 adalah

batas elemen array pada C) berarti sudah penuh

Enqueue

Untuk menambahkan elemen ke dalam Antrian, penambahan elemen

selalu ditambahkan di elemen paling belakang

Penambahan elemen selalu menggerakan variabel Tail dengan cara

increment counter Tail terlebih dahulu

Dequeue()

Digunakan untuk menghapus elemen terdepan/pertama (head) dari Antrian

Dengan cara menggeser semua elemen antrian kedepan dan mengurangi Tail dgn 1

Penggeseran dilakukan dengan menggunakan looping