antrian (queue)
TRANSCRIPT
DefinisiDefinisi : › 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
Struktur Data
Kosong 1 Elemen
0
Depan
4 Elemen
A A
B
C
D0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang
A n t r I a n
Dua operasi dasar ANTRIAN :
TAMBAH
AMBIL
TAMBAHAMBIL
Struktur Data Antrian
A B C DDepan = 0
Belakang = 0
Depan = 1
Belakang = 1
Depan = 1
Belakang = 2
Depan = 1
Belakang = 3
Depan = 1
Belakang = 4
Struktur Data Antrian
A B C D
Ambil 1 elemen
Depan = 1
Belakang = 3
Geser antrian
Struktur Data Antrian
B C D
Ambil 1 elemen
Depan = 1
Belakang = 2
Geser antrian
Struktur Data Antrian
C D
Ambil 1 elemen
Depan = 1
Belakang = 1
Geser antrian
Struktur Data Antrian
D
Ambil 1 elemen
Depan = 0
Belakang = 0
Antrian
Kamus Data :
Q : array [1..4] of Char
Depan : Integer
Belakang : Integer
0
Depan
Q
0
Belakang
Struktur Data
Kosong 1 Elemen
0
Depan
Penuh
A A
B
C
D0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang
A n t r I a n
Model ini sama dengan antrian biasa, hanya saja :
TIDAK ADA PERGESERAN
TAMBAHAMBIL
Antrian Sirkuler
A B C DDepan = 0
Belakang = 0
Depan = 1
Belakang = 1
Depan = 1
Belakang = 2
Depan = 1
Belakang = 3
Depan = 1
Belakang = 4
Antrian Sirkuler
A B C D
Ambil 1 elemen
Depan = 2
Belakang = 4
Antrian Sirkuler
B C D
Ambil 1 elemen
Depan = 3
Belakang = 4
Antrian Sirkuler
C D
Ambil 1 elemen
Depan = 4
Belakang = 4
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 1
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 2
F
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G
Antrian Overflow
1 Data
Kosong 1 Elemen
0
Depan
Penuh
A A
B
C
D0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang