Materi dan Contoh

Queue

Disusun Oleh :
Nama : Indah Ayu Wijayanti
NPM : 1857201002074
Definisi Queue

Jika diartikan secara harafiah, queue berarti

antrian, queue merupakan salah satu contoh
aplikasi dari pembuatan double linked list yang
cukup sering kita temui dalam kehidupan sehari-
hari.
FIFO (Fisrt In Fisrt Out)

FIFO (Fisrt In Fisrt Out) FIFO adalah suatu metode

pembuatan Linked List di mana data yang masuk paling
awal adalah data yang keluar paling awal juga. Jika sebuah
elemen A dimasukkan lebih dulu dari B maka A harus
dikeluarkan dulu dari B.
struktur data queue setidaknya harus
memiliki operasi-operasi sebagai berikut :

• EnQueue = Memasukkan data ke dalam antrian

• DeQueue = Mengeluarkan data terdepan dari antrian
• Clear = Menghapus seluruh antrian
• IsEmpty = Memeriksa apakah antrian kosong
• IsFull = Memeriksa apakah antrian penuh
Contoh Program 1:
Hasil Program 1:
Contoh Program 2:
Lanjutan Contoh Program 2:
Hasil Program 2:
Sekian dan Terimakasih