KELOMPOK V

DOUBLE ENDED QUEUE

MUHAMAD MAULANA MALIK ZUMAN 181011401045

MUHAMMAD RIZALDY PRATAMA 181011401103
NUR FACHRI HUSNUL AWALIN 181011401099
NUR SYIFA FAUZIAH 181011401055
NUROCHMAD ANAFI 181011400995
• Pengertian Double Ended Queue
Double Ended Queue Suatu linear list, Antrian
ujung ganda juga disebut sebagai deque
(dilafalkan sebagai 'deck' atau 'dequeue') adalah
daftar di mana elemen-elemen dapat dimasukkan
atau dihapus di kedua ujungnya dalam waktu
konstan.
• Deque (menggunakan array sirkular)
Menggunakan 2 pointer/penunjuk :
1. LEFT : sisi kiri dari deque
2. RIGHT : sisi kanan dari deque
Asumsi : elemen deque berurut dari kiri ke kanan.
• Contoh : Menggambarkan 2 buah deque, masing-masing berisi 4elemen,
yang ditempatkan di dalam sebuah Array dengan 8 lokasi memori.
OPERASI PADA DEQUE

• insertFront ()
• insertLast ()
• deleteFront ()
• deleteLast ()

Selain operasi di atas, operasi berikut juga didukung :

• getFront ()
• getRear ()
• isEmpty ()
• isFull ()
VARIASI DEQUE

1. Deque Input Terbatas

2. Deque Output Terbatas
APLIKASI DEQUE

Karena Deque mendukung operasi stack dan antrian, ia

dapat digunakan sebagai keduanya. Struktur data Deque
mendukung rotasi searah jarum jam dan berlawanan arah
jarum jam.
IMPLEMENTASI

• Deque dapat diimplementasikan baik

menggunakan daftar yang ditautkan ganda
atau array melingkar. Dalam kedua
implementasi, kita dapat
mengimplementasikan semua operasi.
ANTRIAN PRIORITAS

Himpunan elemen, yang setiap elemennya telah diberikan

sebuah prioritas, dan urutan proses penghapusan elemen
adalah berdasarkan aturan berikut :
• Elemen yang prioritasnya lebih tinggi, diproses lebih
dahulu dibandingkan dengan elemen yang prioritasnya
lebih rendah.
• Dua elemen dengan prioritas yang sama, diprosesse
suai dengan urutannya sewaktu dimasukkan kedalam
antrean berprioritas.
Kesimpulan
Contoh Antrian (deque) bisa kita temukan di kehidupan sehari-hari
seperti antrian masuk jalan tol dan loket antrian.
Dengan pemahaman di atas, kita dapat memahami pengertian,
penggunaan, pengoprasian serta implementasi dari struktur data
Antrian (deque). Kita pun bisa membuat program dengan struktur
data tersebut