6 ANTRIAN - QUEUE
Download as PPTX, PDF0 likes153 views
Dokumen ini menjelaskan tentang struktur data antrian (queue) yang memungkinkan penyisipan di belakang dan penghapusan di depan, serta operasi dasar seperti tambah dan ambil elemen. Contoh penggunaannya meliputi penjualan tiket dan penjadwalan pemakaian CPU. Selain itu, juga dibahas tentang antrian sirkuler yang tidak memerlukan pergeseran saat menambah dan menghapus elemen.
![KAMUS DATA
Antrian
Kamus Data :
Q : array [1..4] of Char
Depan : Integer
Belakang : Integer
0
Depan
Q
0
Belakang](https://image.slidesharecdn.com/6-antrian-211104012951/85/6-ANTRIAN-QUEUE-12-320.jpg)
6 ANTRIAN - QUEUE
- 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