Pengertian Queue (Antrian) adalah suatu kumpulan data yang mana
penambahan data atau elemen hanya dapat dilakukan pada sisi belakang
sedangkan penghapusan atau pengeluaran elemen dilakukan pada sisi depan.
Jenis struktur data antrian sering digunakan untuk menstimulasikan
keadaan dunia nyata. Antrian banyak dijumpai dalam kehidupan
sehari-hari.
Berbeda dg stack, prinsip yg digunakan dalam antrian adalah FIFO ( First
In First Out ). Dengan kata lain, urutan keluar elemen akan sama dengan
urutan masuknya.
Deque adalah antrian dimana elemennya bisa masuk dan keluar lewat
kedua ujungnya (berbeda dengan queue yang hany bisa masuk lewat ujung
belakang dan keluar lewat ujung depan). Biasanya DEQUE disajikan dengan
menggunakan Double link list yang memiliki dua buah pointer yang
menunjuk ke posisi sebelumnya dan sesudahnya.
Tidak ada komentar:
Posting Komentar