Antrian (Queue)
description
Transcript of Antrian (Queue)
![Page 1: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/1.jpg)
ANTRIAN (QUEUE)
![Page 2: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/2.jpg)
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)
![Page 3: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/3.jpg)
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
![Page 4: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/4.jpg)
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
![Page 5: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/5.jpg)
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
![Page 6: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/6.jpg)
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
![Page 7: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/7.jpg)
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
![Page 8: Antrian (Queue)](https://reader036.fdocument.pub/reader036/viewer/2022083006/56813e82550346895da8b55f/html5/thumbnails/8.jpg)
AMBIL ELEMEN
A B C D
Ambil 1 elemen
Depan = 1
Belakang = 3
Geser antrian