/  15
 
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

Share & Embed

More from this user

Add a Comment

Characters: ...