Kuliah Ke-4 Antrian / Queue (Bab 4)

Presentasi berjudul: "Kuliah Ke-4 Antrian / Queue (Bab 4)"— Transcript presentasi:

1 Kuliah Ke-4 Antrian / Queue (Bab 4)
Informatics Engineering Dept TRUNOJOYO UNIVERSITY

2 Kita lanjutkan untuk yang satu ini …..

3 ANTRIAN / QUEUE Definisi : Contoh : Struktur Data
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

4 MODEL ANTRIAN / QUEUE D C B A A Struktur Data Kosong 1 Elemen 4 Elemen
Belakang Belakang Belakang 1 4 C B Depan Depan Depan A A 1 1

5 OPERASI DASAR Dua operasi dasar ANTRIAN : TAMBAH AMBIL A n t r I a n

6 TAMBAH ELEMEN A B C D Struktur Data Antrian Depan = 0 Belakang = 0

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

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

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

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

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

12 Kondisi Antrian D C B A A Struktur Data Kosong 1 Elemen Penuh Belakang
1 4 C B Depan Depan Depan A A 1 1

13 Model ini sama dengan antrian biasa, hanya saja :
ANTRIAN SIRKULER A n t r I a n Model ini sama dengan antrian biasa, hanya saja : TIDAK ADA PERGESERAN AMBIL TAMBAH

14 TAMBAH ELEMEN A B C D Antrian Sirkuler Depan = 0 Belakang = 0

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

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

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

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

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

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

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

22 Kondisi Antrian Sirkuler
Struktur Data Kosong 1 Elemen Penuh D Belakang Belakang Belakang 1 4 C B Depan Depan Depan A A 1 1