Kuliah Ke-4

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

description

Kuliah Ke-4. Antrian / Queue (Bab 4). Informatics Engineering Dept TRUNOJOYO UNIVERSITY. Kita lanjutkan untuk yang satu ini …. ANTRIAN / QUEUE. Struktur Data. Definisi : - PowerPoint PPT Presentation

Transcript of Kuliah Ke-4

Page 1: Kuliah Ke-4

Kuliah Ke-4

Antrian / Queue (Bab 4)

Informatics Engineering DeptTRUNOJOYO UNIVERSITY

Page 2: Kuliah Ke-4

Kita lanjutkan Kita lanjutkan untuk yang satu ini …..untuk yang satu ini …..

Page 3: Kuliah Ke-4

ANTRIAN / QUEUEANTRIAN / QUEUE

DefinisiDefinisi : 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

Page 4: Kuliah Ke-4

MODEL ANTRIAN / QUEUEStruktur Data

Kosong 1 Elemen

0

Depan

4 Elemen

A A

B

C

D0

Belakang

1

Depan

1

Belakang

1

Depan

4

Belakang

Page 5: Kuliah Ke-4

OPERASI DASARA n t r I a n

Dua operasi dasar ANTRIAN :

TAMBAH

AMBIL

TAMBAHAMBIL

Page 6: Kuliah Ke-4

TAMBAH ELEMENStruktur Data Antrian

A B C DDepan = 0 Belakang = 0

Depan = 1

Belakang = 1

Depan = 1

Belakang = 2

Depan = 1

Belakang = 3

Depan = 1

Belakang = 4

Page 7: Kuliah Ke-4

AMBIL ELEMENStruktur Data Antrian

A B C D

Ambil 1 elemen

Depan = 1

Belakang = 3

Geser antrian

Page 8: Kuliah Ke-4

AMBIL ELEMENStruktur Data Antrian

B C D

Ambil 1 elemen

Depan = 1

Belakang = 2

Geser antrian

Page 9: Kuliah Ke-4

AMBIL ELEMENStruktur Data Antrian

C D

Ambil 1 elemen

Depan = 1

Belakang = 1

Geser antrian

Page 10: Kuliah Ke-4

AMBIL ELEMENStruktur Data Antrian

D

Ambil 1 elemen

Depan = 0

Belakang = 0

Page 11: Kuliah Ke-4

KAMUS DATAAntrian

Kamus Data :

Q : array [1..4] of Char

Depan : Integer

Belakang : Integer

0

Depan

Q

0

Belakang

Page 12: Kuliah Ke-4

Kondisi AntrianStruktur Data

Kosong 1 Elemen

0

Depan

Penuh

A A

B

C

D0

Belakang

1

Depan

1

Belakang

1

Depan

4

Belakang

Page 13: Kuliah Ke-4

ANTRIAN SIRKULERA n t r I a n

Model ini sama dengan antrian biasa, hanya saja :

TIDAK ADA PERGESERAN

TAMBAHAMBIL

Page 14: Kuliah Ke-4

TAMBAH ELEMENAntrian Sirkuler

A B C DDepan = 0 Belakang = 0

Depan = 1

Belakang = 1

Depan = 1

Belakang = 2

Depan = 1

Belakang = 3

Depan = 1

Belakang = 4

Page 15: Kuliah Ke-4

AMBIL ELEMENAntrian Sirkuler

A B C D

Ambil 1 elemen

Depan = 2

Belakang = 4

Page 16: Kuliah Ke-4

AMBIL ELEMENAntrian Sirkuler

B C D

Ambil 1 elemen

Depan = 3

Belakang = 4

Page 17: Kuliah Ke-4

AMBIL ELEMENAntrian Sirkuler

C D

Ambil 1 elemen

Depan = 4

Belakang = 4

Page 18: Kuliah Ke-4

TAMBAH ELEMENAntrian Sirkuler

E D

Tambah 1 elemen

Depan = 4

Belakang = 1

Page 19: Kuliah Ke-4

TAMBAH ELEMENAntrian Sirkuler

E D

Tambah 1 elemen

Depan = 4

Belakang = 2

F

Page 20: Kuliah Ke-4

TAMBAH ELEMENAntrian Sirkuler

E D

Tambah 1 elemen

Depan = 4

Belakang = 3

F G

Page 21: Kuliah Ke-4

TAMBAH ELEMENAntrian Sirkuler

E D

Tambah 1 elemen

Depan = 4

Belakang = 3

F G

Antrian Overflow

Page 22: Kuliah Ke-4

Kondisi Antrian SirkulerStruktur Data

Kosong 1 Elemen

0

Depan

Penuh

A A

B

C

D0

Belakang

1

Depan

1

Belakang

1

Depan

4

Belakang