90 likes | 397 Views
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.
E N D
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 Belakang=4 Belakang=1 Belakang=0 Depan=0 Depan=1 Depan=1
Operasi dasar pada tumpukan • CREATEQUEUE(Q): membuatantrian Q. • MAKENULL(Q): Mengosongkanantrian Q. • EMPTY(Q): mengujiapakahantriankosong. • FULL(Q): mengujiapakahantrianpenuh • Tambah(x,Q): memasukanelemenbaru x kedalamAntrian Q • Ambil(Q): mengeluarkanelemenpadaAntrian Q
Algoritma Tambah Antrian • Jika Full(Q) makacetak Overflow • Jika Empty(Q) maka Depan=1 Belakang=1 • {masukanelemenbaru} Antiran[Belakang]:=Elemen Belakang=belakang+1 • Ulangilangkah 1-3
Algoritma Ambil Antrian • Jika Empty(Q) makacetak Underflow • Jikatidakmaka Elemen= Antrian[Depan] • {GeserAntrian(Q)} • For Depan=1 to maxQ Antrian[Depan]=Antrian[Depan+1] • Belakang=Belakang-1 • JikaDepan=Belakangmaka Depan=0 danBelakang=0 • Ulangilangkah 1-4
TAMBAH ELEMEN Depan = 0 B A C D Belakang = 0 Depan = 1 Depan = 1 Belakang = 4 Belakang = 2 Depan = 1 Depan = 1 Belakang = 1 Belakang = 3
AMBIL ELEMEN B A C D Ambil 1 elemen Geser antrian Depan = 1 Belakang = 3