Materi Kuliah STUKTUR DATA untuk mahasiswa STIKOM ARTHA BUANA KUPANG Berisi tentang presentasi QUEUE

1. Antrian
/ Queue

2. Kita tersenyum dulu

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

8. AMBIL ELEMEN
Struktur Data Antrian
A B C D
Ambil 1 elemen
Depan = 1
Belakang = 3
Geser antrian

9. AMBIL ELEMEN
Struktur Data Antrian
B C D
Ambil 1 elemen
Depan = 1
Belakang = 2
Geser antrian

10. AMBIL ELEMEN
Struktur Data Antrian
C D
Ambil 1 elemen
Depan = 1
Belakang = 1
Geser antrian

11. AMBIL ELEMEN
Struktur Data Antrian
D
Ambil 1 elemen
Depan = 0
Belakang = 0

12. KAMUS DATA
Antrian
Kamus Data :
Q : array [1..4] of Char
Depan : Integer
Belakang : Integer
0
Depan
Q
0
Belakang

13. 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

14. Lihat yang bening dulu ges……

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

17. AMBIL ELEMEN
Antrian Sirkuler
A B C D
Ambil 1 elemen
Depan = 2
Belakang = 4

18. AMBIL ELEMEN
Antrian Sirkuler
B C D
Ambil 1 elemen
Depan = 3
Belakang = 4

19. AMBIL ELEMEN
Antrian Sirkuler
C D
Ambil 1 elemen
Depan = 4
Belakang = 4

20. TAMBAH ELEMEN
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 1

21. TAMBAH ELEMEN
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 2
F

22. TAMBAH ELEMEN
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G

23. TAMBAH ELEMEN
Antrian Sirkuler
E D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G
Antrian Overflow

24. 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