QUEUE

KELOMPOK 4
Table of contents

01 PENGERTIAN QUEUE 02 KARAKTERISTIK PADA

QUEUE

03 OPERASI-OPERASI PADA 04 KESIMPULAN

QUEUE
01
PENGERTIAN
QUEUE
 QUEUE
Queue jika diartikan secara harfiah, Queue berarti antrian, Queue
merupakan suatu struktur data linear. Konsepnya hampir sama
dengan STACK, perbedaannya adalah operasi penambahan dan
penghapusan pada ujung yang berbeda.
FIFO:FIRST IN FIRST OUT

Data Dalam
Antrian

INTEGER REAL RECORD

- PENGERTIAN QUEUE
Queue/antrian adalah ordered list dengan penyisipan di satu ujung. Ujung
penyisipan biasa disebut REAR, sedangkan ujung penghapusan disebut
FRONT. Fenomena yang muncul adalah elemen yang lebih dulu disisipkan
akan juga lebih dulu diambil. Queue berdisiplin FIFO (First In, First Out)

Misalnya Queue Q= (a1, a2, a3…an), maka:

1.Elemen a1 adalah elemen paling depan
2.Elemen ai adalah diatas elemen ai-1, di mana 1<i<n
3.Elemen an adalah elemen paling belakang
 KARAKTERISTIK QUEUE

PERTAMA KEDUA KETIGA

HEAD/FRONT TAIL/REAR Jumlah elemen pada
Elemen Terdepan dalam Elemen Terakhir dalam antrian,Status atau Kondisi
Antrian Antrian Antrian
 Head/Front
Barisan elemen yang apabila
elemen ditambah maka
penambahannya berada di posisi
belakang (rear) dan jika dilakukan
pengambilan elemen dilakukan di
elemen paling depan (FRONT).
Tail/Rear
Adalah suatu bentuk khusus dari
List Linier dengan operasi
penyisipan (insertion) hanya
diperbolehkan pada salah satu sisi,
yang disebut sisi belakang (REAR)

Jumlah Elemen pada Antrian

Status atau Kondisi

Antrian
OPERASI – OPERASI PADA QUEUE
4.ENQUEUE
2.IsEmpty
5.DEPUQUE
1.CREATE ()
6.CLEAR
3.IsFull
7.TAMPILAN
CREATE ()

PENJELASAN
Digunakan untuk memeriksa
apakah antrian sudah penuh
atau belum dengan cara
memeriksa nilai tail, jika tail =-1
maka empty kita tidak
memeriksa head
IsEmpty

PENJELASAN
Digunakan untuk memeriksa
apakah antrian sudah penuh
atau belum dengan cara
memeriksa nilai tail, jika tail =-1
maka empty kita tidak
memeriksa head
IsFull

PENJELASAN
untuk mengecek apakah
antrian sudah penuh atau
belum dengan cara mengecek
nilai tail, jika tail>=max-1
(karena max-1 adalah batas
elemen array pada C) berarti
sudah penuh
ENQUEUE

PENJELASAN
Untuk mengecek apakah
antrian ,penambahan elemen selalu
ditambahkan pada elemen paling belakang
penambahan elemen selalu menggerakkn
variabel tail dengan cara increment counter
tail terlebih dahulu .
 
DEPUQUE

PENJELASAN
Digunakan untuk menghapus
elemen terdepan/peretama(head)
dari antrian dengan cara menggeser
smua elemen antrian kedepan dan
mengurangi tail dengan 1.
Penggeseran dilakukan dengan
menggunakan looping
CLEAR

PENJELASAN
Untuk menghapus
elemen elemen antrian
dengan cara membuat
tail dan head
TAMPILAN

PENJELASAN
Untuk menampilkan
nilai nilai elemen antrian
KESIMPULAN
Sebuah queue dalam program setidaknya harus mengandung tiga variabel, yakni:
head untuk penanda bagian depan antrian, tail unttuk penanda bagian belakang
antrian,
Pada queue ada operasi – operasi dasar, yaitu: prosedur create untuk membuat
queue baru yang kosog, fungsi IsEmpty untuk mengecek queue tersebut kosong
atau tidak, fungsi IsFull untuk mengecek queue tersebut penuh atau tidak,
prosedur EnQueue untuk memasukkan data kedalam queue, prosedur DeQueue
untuk mengeluarkan sebuah elemen pada posisi head dari queue, fungsi clear
untuk menghapus elemen queue, dan prosedur tampil untuk menampilakn
elemen yang ada pada queue.
 TERIMA KASIH<3

KELOMPO
JALAN JALAN SAMA
K4
ENDA,JANGAN LUPA
BELI GOOD TIME
TERIMA KASIH ATAS
PERHATIAN ANDA
AND SEE YOU NEXT
TIME!!