QUEUE (ANTRIAN)

Published: Kamis, 30 November 2017

Assalamu'alaikum wr.wb.
Selamat datang para pembaca yang baik dan sedang belajar bahasa pemrograman, saya senang sekali kalian mengunjungi blog dan membaca artikel ini.kali saya akan membagikan sedikit ilmu yaitu Queue (Antrian)

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

Queue Linier Array

Terdapat satu buah pintu masuk di suatu ujung dan satu buah pintu keluar di ujung satunya
Sehingga membutuhkan 2 variabel: Head dan Tail

QUEUE(2)

Operasi-operasi:

Create()

Untuk menciptakan dan menginisialisasi Queue
Dengan cara membuat Head dan Tail = -1

QUEUE(3)

QUEUE(4)

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

QUEUE(5)

QUEUE(6)

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

QUEUE(7)

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

QUEUE(8)

QUEUE(9)

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

QUEUE(10)

QUEUE(11)

Clear()

Untuk menghapus elemen-elemen Antrian dengan cara membuat Tail dan Head = -1
Penghapusan elemen-elemen Antrian sebenarnya tidak menghapus arraynya, namun hanya mengeset indeks pengaksesan-nya ke nilai -1 sehingga elemen-elemen Antrian tidak lagi terbaca

QUEUE(12)