4. ANTRIAN / QUEUE
Definisi :
struktur data (mirip stack) yang memperbolehkan
penyisipan di belakang (rear) dan penghapusan
elemen di depan (front)
Contoh :
Penjualan karcis kereta, bioskop
Penjadualan pencetakan (spooling system)
Penjadualan pemakaian CPU
Pemakaian I/O pada sistem komputer
Penyimpan barang di Apotek
Struktur Data
5. MODEL ANTRIAN / QUEUE
Struktur Data
Kosong 1 Elemen
0
Depan
4 Elemen
A A
B
C
D
0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang
6. OPERASI DASAR
A n t r I a n
Dua operasi dasar ANTRIAN :
TAMBAH
AMBIL
TAMBAH
AMBIL
depan Belakang
7. TAMBAH ELEMEN
Struktur Data Antrian
A B C D
Depan = 0
Belakang = 0
Depan = 1
Belakang = 1
Depan = 1
Belakang = 2
Depan = 1
Belakang = 3
Depan = 1
Belakang = 4
15. ANTRIAN SIRKULER
A n t r I a n
Model ini sama dengan antrian biasa,
hanya saja :
TIDAK ADA PERGESERAN
TAMBAH
AMBIL
16. TAMBAH ELEMEN
Antrian Sirkuler
A B C D
Depan = 0
Belakang = 0
Depan = 1
Belakang = 1
Depan = 1
Belakang = 2
Depan = 1
Belakang = 3
Depan = 1
Belakang = 4