QUEUE

Queue Dengan Array

•Bersifat FIFO (First In First Out)

•Elemen yang pertama masuk ke antrian akan keluar pertama kalinya

•DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian

•Antrian dapat dibuat dengan menggunakan: Liniear Array dan Circular Array

•Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya

•Sehingga membutuhkan 2 variabel: Head dan Tail

•Operasi-operasi:

Create()

•Untuk menciptakan dan menginisialisasi Queue

•Dengan cara membuat Head dan Tail  = -1

•IsEmpty()

•Untuk memeriksa apakah Antrian sudah penuh atau belum

•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