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

Kita lanjutkan untuk yang satu ini …..

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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