Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Kuliah Ke-4 Antrian / Queue (Bab 4) Informatics Engineering Dept TRUNOJOYO UNIVERSITY."— Transcript presentasi:

1

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

3 Kita lanjutkan untuk yang satu ini …..

4 ANTRIAN / QUEUE  Definisi  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 Kosong1 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 TAMBAHAMBIL

7 TAMBAH ELEMEN Struktur Data Antrian A B CD 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 CD 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 Kosong1 Elemen 0 Depan Penuh A A B C D 0 Belakang 1 Depan 1 Belakang 1 Depan 4 Belakang

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

15 TAMBAH ELEMEN Antrian Sirkuler A B CD Depan = 0 Belakang = 0 Depan = 1 Belakang = 1 Depan = 1 Belakang = 2 Depan = 1 Belakang = 3 Depan = 1 Belakang = 4

16 AMBIL ELEMEN Antrian Sirkuler A B CD Ambil 1 elemen Depan = 2 Belakang = 4

17 AMBIL ELEMEN Antrian Sirkuler B CD Ambil 1 elemen Depan = 3 Belakang = 4

18 AMBIL ELEMEN Antrian Sirkuler CD Ambil 1 elemen Depan = 4 Belakang = 4

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

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

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

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

23 Kondisi Antrian Sirkuler Struktur Data Kosong1 Elemen 0 Depan Penuh A A B C D 0 Belakang 1 Depan 1 Belakang 1 Depan 4 Belakang


Download ppt "Kuliah Ke-4 Antrian / Queue (Bab 4) Informatics Engineering Dept TRUNOJOYO UNIVERSITY."

Presentasi serupa


Iklan oleh Google