Pertemuan – 5 Antrian / Queue Dipersiapkan oleh : Boldson Herdianto S., S.Kom., MMSI.
Welcome message from author
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Pertemuan – 5
Antrian / Queue Dipersiapkan oleh : Boldson Herdianto S., S.Kom., MMSI.
Kita lanjutkan
untuk yang satu ini …..
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
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
OPERASI DASAR A n t r I a n
Dua operasi dasar ANTRIAN :
TAMBAH
AMBIL
TAMBAH AMBIL
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
AMBIL ELEMEN Struktur Data Antrian
A B C D
Ambil 1 elemen
Depan = 1
Belakang = 3
Geser antrian
AMBIL ELEMEN Struktur Data Antrian
B C D
Ambil 1 elemen
Depan = 1
Belakang = 2
Geser antrian
AMBIL ELEMEN Struktur Data Antrian
C D
Ambil 1 elemen
Depan = 1
Belakang = 1
Geser antrian
AMBIL ELEMEN Struktur Data Antrian
D
Ambil 1 elemen
Depan = 0
Belakang = 0
KAMUS DATA Antrian
Kamus Data :
Q : array [1..4] of Char
Depan : Integer
Belakang : Integer
0
Depan
Q
0
Belakang
Kondisi Antrian Struktur Data
Kosong 1 Elemen
0
Depan
Penuh
A A
B
C
D 0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang
ANTRIAN SIRKULER A n t r I a n
Model ini sama dengan antrian biasa,
hanya saja :
TIDAK ADA PERGESERAN
TAMBAH AMBIL
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
AMBIL ELEMEN Antrian Sirkuler
A B C D
Ambil 1 elemen
Depan = 2
Belakang = 4
AMBIL ELEMEN Antrian Sirkuler
B C D
Ambil 1 elemen
Depan = 3
Belakang = 4
AMBIL ELEMEN Antrian Sirkuler
C D
Ambil 1 elemen
Depan = 4
Belakang = 4
TAMBAH ELEMEN Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 1
TAMBAH ELEMEN Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 2
F
TAMBAH ELEMEN Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G
TAMBAH ELEMEN Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G
Antrian Overflow
Kondisi Antrian Sirkuler Struktur Data
Kosong 1 Elemen
0
Depan
Penuh
A A
B
C
D 0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang
Related Documents
