Queue

STRUKTUR DATA (4)

Ilustrasi Queue
Definisi Queue
• Adalah antrian data yang seolah-olah ada
data yang mengantri dari yang terawal
sampai yang terakhir.
• Suatu metode untuk Input dan hapus di
dalam memori komputer.

Queue Dengan Array
• Bersifat FIFO (First In First Out)
• Elemen yang pertama masuk ke antrian akan keluar pertama
kalinya
• INQUEUE adalah menambahkan satu elemen ke suatu antrian
• DEQUEUE adalah mengeluarkan satu elemen dari suatu Antrian
• Antrian dapat dibuat dengan menggunakan: Liniear Array dan
Circular Array


Algoritma:
• Input/tambah data
Jika ada input maka no antrian yang semula 0 akan
tambah 1 demi 1 sampai maksimal antrian.

• Hapus/Pengambilan data
Jika ada pengambilan data maka data dipindahkan di
variabel lain contohnya temp, antrian ke-dua akan maju
ke antrian pertama dan seterusnya. Dan jumlah antrian
yang semula maksimal akan berkurang 1 demi 1 sampai
antrian 0 kembali.


Deklarasi Queue

Type
Const
Max = 5;
Nama record = Record
Data : type data;
Top : byte;
End;
Nama_array = ARRAY [1..max] of Nama record;
Var
Antri : nama Array;

Operasi pada queue
CREATE
Membuat antrian baru yang masih kosong.

Procedure create;
Begin
antri.top:=0;
End;

Queue (4)
• Empty()
Prosedur untuk mengetahui apakah queue dalam
keadaan kosong apa tidak.
Dengan status ini maka dapat dicegah dilakukannya
operasi dequeue dari suatu queue yang kosong

Fuction empty: bolean;
Begin
Empty:=false;
If top:=0 then empty:=true;
End;


Queue (6)
Full
• Merupakan prosedur untuk mengetahui apakah
queue penuh atau tidak
• Prosedur ini hanya berlaku untuk queue yang
jumlahnya terbatas

Function full:bolean;
Begin
antri.top:=max;
End;

Queue (7)
Inqueue
• Merupakan prosedur untuk memasukkan
sebuah elemen baru pada queue.
• Jumlah elemen queue akan bertambah satu
dan elemen tersebut merupakan elemen
belakang.
Procedure inqueue ( input:string );
Begin
If not full then
Begin
antri.top:=antri.top;
antri.data:=input;
End;
End;

Queue (9)
• Dequeue()
• Merupakan prosedur untuk
menghapus/mengambil sebuah elemen dari
queue
• Elemen yang diambil adalah elemen depan
dan jumlah elemen queue akan berkurang
satu

Procedure Dequeue ( elemen:string );
Begin
If not empty then
Begin
Elemen:=antri.data;
antri.top:=top – 1;
End;
End;