ANTRIAN (QUEUE)

Definisi

Antrian disebut juga “waiting line” yaitu penambahan elemen baru pada bagian BELAKANG dan penghapusan elemen dilakukan bagian DEPAN.

Pengaksesan antrian menggunakan FIFO (First In First Out)

ilustrasi

100

300

200

500

100

Antrian Kosong Antrian 1 Elemen Antrian N Elemen

Depan=0 Depan=1

Belakang=0 Belakang=1

Depan=1

Belakang=4

Operasi dasar pada tumpukan

CREATEQUEUE(Q): membuat antrian Q. MAKENULL(Q): Mengosongkan antrian Q. EMPTY(Q): menguji apakah antrian kosong. FULL(Q): menguji apakah antrian penuh Tambah(x,Q): memasukan elemen baru x

kedalam Antrian Q Ambil(Q): mengeluarkan elemen pada

Antrian Q

Algoritma Tambah Antrian1. Jika Full(Q) maka cetak Overflow

2. Jika Empty(Q) maka Depan=1 Belakang=1

3. {masukan elemen baru}Antiran[Belakang]:=Elemen

Belakang=belakang+1

4. Ulangi langkah 1-3

Algoritma Ambil Antrian

1. Jika Empty(Q) maka cetak Underflow

2. Jika tidak maka Elemen= Antrian[Depan]

3. {Geser Antrian(Q)}1. For Depan=1 to maxQ

Antrian[Depan]=Antrian[Depan+1]

2. Belakang=Belakang-1

4. Jika Depan=Belakang makaDepan=0 dan Belakang=0

5. Ulangi langkah 1-4

TAMBAH ELEMEN

A B C DDepan = 0 Belakang = 0

Depan = 1

Belakang = 1

Depan = 1

Belakang = 2

Depan = 1

Belakang = 3

Depan = 1

Belakang = 4

AMBIL ELEMEN

A B C D

Ambil 1 elemen

Depan = 1

Belakang = 3

Geser antrian