Antrian
PENGERTIAN
Queue / Antrian adalah suatu kumpulan data yang mana penambahan elemen
hanya bisa dilakukan pada satu ujung (disebut dengan sisi belakang atau rear)
dan penghapusan atau pengambilan elemen dilakukan lewat ujung lain (disebut
dengan sisi depan atau front).
Antrian menggunakan prinsip Pertama Masuk Pertama Keluar – First In First Out
(FIFO). Dengan kata lain urutan masuk sama dengan urutan keluar. Antrian
banyak dijumpai dalam kehidupan sehari-hari. Mobil-mobil yang mengantri
digerbang tol untuk membeli karcis tol; orang-orang yang mengantri di loket untuk
membeli karcis film juga membentuk antrian.
Queue Dinamis
Queue Dinamis adalah antrian/Queue yang menggunakan bantuan pointer
Operasi pada Queue dinamis hanya ada dua yaitu Memasukan elemen Baru dari sisi bagian belakang
queue dan mengeluarkan elemen dari sisi depan queue.
0 Response to "Antrian"
Post a Comment