High Quality
Open the downloaded document, and select print from the file menu (PDF reader required).
Mata Kuliah Struktur Data - 2008
Euis Marlina, S.Kom
Email : euismarlina@gmail.comhttp://euismarlina.edublogs.orgHP : 08179424319
Queue/antrian adalah ordered list denganpenyisipan di satu ujung, sedang penghapusandi ujung lain.
Ujung penyisipan disebut
rear/tail
.
Ujung penghapusan disebut
front/head
.
Head/front menunjuk ke awal antrian(elementerdepan), sedangkan tail/rear menunjuk keakhir antrian (elemen paling belakang).
Bersifat FIFO (
First In First Out
) yaitu Elemenyang pertama kali masuk ke antrian akan keluarpertama kalinya.
Mata Kuliah Struktur Data - 2008
Simulasi antrian di dunia nyata, antara lain :
Lalu lintas udara, tinggal landas(
take-off
)dan pendaratan(
landing
)
Antrian pembelian tiket di depan loket untukbis, kereta api, bioskop
Antrian mobil di depan gerbang jalan tol
Antrian kendaraan di jalan umum.
Mata Kuliah Struktur Data - 2008
Add a Comment