1. Struktur data antrean (queue) adalah bentuk khusus dari list linier dimana penyisipan hanya dilakukan di belakang (rear) dan penghapusan hanya di depan (front). 2. Terdapat 4 operator dasar pada queue yaitu create, isempty, insert, dan remove. 3. Prinsip queue adalah FIFO (first in first out) atau FCFS (first come first serve) dimana elemen yang masuk lebih dulu akan keluar lebih dulu.

1. Pertemuan 6
Dosen : Endang Retnoningsih, M.Kom
www.endangretno.com
QUEUEE ATAU ANTRIAN

2.  Kedamaian, kesejahteraan dan
kebahagiaan bukanlah untuk orang yang
banyak alasan menghindari belajar dan
bekerja

3. Video Animasi QUEUE

4. QUEUE
•Struktur Data Antrean (Queue) adalah suatu bentuk
khusus dari List Linier
•Operasi penyisipan (Insertion) hanya diperbolehkan
pada salah satu sisi, yang disebut sisi Belakang
(Rear) dan
•Operasi penghapusan (Deletion) hanya
diperbolehkan pada sisi lainnya yang disebut sisi
Depan (Front) dari List.

5. PRINSIP QUEUE
•Prinsip Antrian:
•FIFO (First In First Out)
•FCFS (First Come First Serve)
“Yang Tiba lebih awal Maka akan dilayani
Terlebih Dahulu”

6. OPERATOR QUEUE

7. OPERATOR QUEUE
•Ada 4 operasi dasar yang dapat dilakukan pada
Struktur Data Antrean, yaitu :
1. CREATE
2. ISEMPTY
3. INSERT
4. REMOVE

8. OPERATOR QUEUE
•Create
adalah suatu operator untuk membentuk dan
menunjukkan suatu antrean hampa Q
•Isempty
adalah operator yang menentukan apakah
antrean Q hampa atau tidak

9. OPERATOR QUEUE
•INSERT(elemen, antrean)
adalah operator yang memasukkan elemen E ke
dalam antrean Q.
Elemen E ditempatkan di bagian belakang dari
antrean. Hasil dari operasi ini adalah antrean yang
lebih panjang.

10. OPERATOR QUEUE
•REMOVE(antrean)
adalah operator yang menghapus elemen
bagian depan dari Antrean Q.
Hasilnya merupakan antrean yang lebih pendek
Pada setiap operasi ini, harga dari NOEL(Q)
berkurang satu, dan elemen kedua dari Q menjadi
elemen terdepan.

11. OPERATOR QUEUE

12. TERIMA KASIH