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
Struktur Data
Kosong 1 Elemen
0
Depan
4 Elemen
A
A
B
C
D
0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang

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

TAMBAH AMBIL

Struktur Data Antrian
A B C D
Depan = 0
Belakang = 0
Depan = 1
Belakang = 1
Depan = 1
Belakang = 2
Depan = 1
Belakang = 3
Depan = 1
Belakang = 4

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

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

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

Struktur Data Antrian
D
Ambil 1 elemen
Depan = 0
Belakang = 0
Antrian
Kamus Data :
Q : array [1..4] of Char
Depan : Integer
Belakang : Integer
0
Depan
Q
0
Belakang
Struktur Data
Kosong 1 Elemen
0
Depan
Penuh
A
A
B
C
D
0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang

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

Antrian Sirkuler
A B C D
Depan = 0
Belakang = 0
Depan = 1
Belakang = 1
Depan = 1
Belakang = 2
Depan = 1
Belakang = 3
Depan = 1
Belakang = 4

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

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

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

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

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

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

Antrian Sirkuler
E
D
Tambah 1 elemen
Depan = 4
Belakang = 3
F G
Antrian Overflow
1 Data
Kosong 1 Elemen
0
Depan
Penuh
A
A
B
C
D
0
Belakang
1
Depan
1
Belakang
1
Depan
4
Belakang