Pertemuan Ke-9
Dwi Marlina, M. Kom
Antrian/Queue
❑ Struktur Data Antrean (Queue) adalah suatu bentuk khusus
dari List Linier dengan operasi penyisipan (Insertion) hanya
diperbolehkan pada salah satu sisi, yang disebut sisi
Belakang (Rear) dan operasi penghapusan (Deletion) hanya
diperbolehkan pada sisi lainnya yang disebut sisi Depan
(Front) dari List.
Kosong : Bila tidak ada elemen pada antrian. Pada kondisi ini, tidak mngkin
dilakukan pengambilan elemen dari antrian. Pengambilan elemen
menyebabkan kondisi
kesalahan Overflow.
Implementasi Antrian pada Array
Operator :
Penyisipan : Insert
Penghapusan : Remove
ISEMPTY(Q)
Operator yang menunjukkan apakah antrean Q hampa.
2 Operand : tipe data antrean
Hasil : tipe data boolean
ISEMPTY (CREATE (Q)) = True
Operasi Dasar Antrian
INSERT (E, Q)
Operator yang menginsert elemen E ke dalam antrean Q.
3 E ditempatkan di bagian belakang antrean.
Hasil : antrean yang lebih besar.
REAR (INSERT (E, Q)) = E
ISEMPTY (INSERT (E, Q)) = False