ANTRIAN QUEUE Definisi Antrian disebut juga waiting line

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 Antrian Kosong Antrian 1 Elemen Antrian N Elemen 300 Belakang=4 200 Belakang=0 Depan=0 100 Belakang=1 500 Depan=1 100 Depan=1

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 Antrian Jika Full(Q) maka cetak Overflow 2. Jika Empty(Q) maka 1. Depan=1 Belakang=1 3. {masukan elemen baru} Antiran[Belakang]: =Elemen Belakang=belakang+1 4. Ulangi langkah 1 -3

Algoritma Ambil Antrian Jika Empty(Q) maka cetak Underflow 2. Jika tidak maka 1. Elemen= Antrian[Depan] 3. {Geser Antrian(Q)} 1. For Depan=1 to max. Q Antrian[Depan]=Antrian[Depan+1] 2. Belakang=Belakang-1 4. Jika Depan=Belakang maka Depan=0 dan Belakang=0 5. Ulangi langkah 1 -4

TAMBAH ELEMEN Depan = 0 Belakang = 0 A B C D Depan = 1 Belakang = 2 Belakang = 4 Depan = 1 Belakang = 3

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