Pertemuan – 7

Antrian / Queue (Bab 4)

Kita lanjutkan
untuk yang satu ini …..
 ANTRIAN / QUEUE
Struktur Data
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
 MODEL ANTRIAN / QUEUE
Struktur Data

Kosong 1 Elemen 4 Elemen

Belakang Belakang D Belakang

0 1 4
C
B
Depan Depan Depan
0 A 1 A 1
 OPERASI DASAR
AntrIan

Dua operasi dasar ANTRIAN :

TAMBAH

AMBIL

AMBIL TAMBAH
 TAMBAH ELEMEN
Struktur Data Antrian

Depan = 0
Belakang = 0
A B C D

Depan = 1 Depan = 1

Belakang = 2 Belakang = 4

Depan = 1 Depan = 1
Belakang = 1 Belakang = 3
 AMBIL ELEMEN
Struktur Data Antrian

A B C D

Ambil 1 elemen

Geser antrian
Depan = 1
Belakang = 3
 AMBIL ELEMEN
Struktur Data Antrian

B C D

Ambil 1 elemen

Geser antrian
Depan = 1
Belakang = 2
 AMBIL ELEMEN
Struktur Data Antrian

C D

Ambil 1 elemen

Geser antrian
Depan = 1
Belakang = 1
 AMBIL ELEMEN
Struktur Data Antrian

Ambil 1 elemen

Depan = 0
Belakang = 0
 KAMUS DATA
Antrian

Kamus Data :
Q : array [1..4] of Char
Depan : Integer
Q
Belakang : Integer
Belakang
0

Depan
0
 Kondisi Antrian
Struktur Data

Kosong 1 Elemen Penuh

Belakang Belakang D Belakang

0 1 4
C
B
Depan Depan Depan
0 A 1 A 1
 ANTRIAN SIRKULER
AntrIan

Model ini sama dengan antrian biasa,

hanya saja :
TIDAK ADA PERGESERAN

AMBIL TAMBAH
 TAMBAH ELEMEN
Antrian Sirkuler

Depan = 0
Belakang = 0
A B C D

Depan = 1 Depan = 1

Belakang = 2 Belakang = 4

Depan = 1 Depan = 1
Belakang = 1 Belakang = 3
 AMBIL ELEMEN
Antrian Sirkuler

Ambil 1 elemen

A B C D

Depan = 2
Belakang = 4
 AMBIL ELEMEN
Antrian Sirkuler

Ambil 1 elemen

B C D

Depan = 3
Belakang = 4
 AMBIL ELEMEN
Antrian Sirkuler

Ambil 1 elemen

C D

Depan = 4
Belakang = 4
 TAMBAH ELEMEN
Antrian Sirkuler

Tambah 1 elemen

E D

Depan = 4

Belakang = 1
 TAMBAH ELEMEN
Antrian Sirkuler

Tambah 1 elemen

E F D

Depan = 4

Belakang = 2
 TAMBAH ELEMEN
Antrian Sirkuler

Tambah 1 elemen

E F G D

Depan = 4

Belakang = 3
 TAMBAH ELEMEN
Antrian Sirkuler

Tambah 1 elemen

E F G D

Antrian Overflow
Depan = 4

Belakang = 3
 Kondisi Antrian Sirkuler
Struktur Data

Kosong 1 Elemen Penuh

Belakang Belakang D Belakang

0 1 4
C
B
Depan Depan Depan
0 A 1 A 1