Dalam dunia pemrograman, struktur data deque (double-ended queue) adalah salah satu jenis struktur data yang sering digunakan untuk memanipulasi dan mengelola data dalam suatu program. Deque memungkinkan kita untuk menambah dan menghapus elemen dari kedua ujungnya, sehingga memungkinkan penggunaan yang fleksibel dalam memproses data.
Pengertian Struktur Data Deque
Deque, atau double-ended queue, adalah tipe struktur data yang mirip dengan queue dan stack, namun dengan kemampuan untuk menambahkan dan menghapus elemen di kedua ujungnya. Dalam deque, kita dapat menambahkan elemen baru baik di depan maupun di belakang, serta menghapus elemen dari depan dan belakang pula.
Fungsi-fungsi Struktur Data Deque
1. Penambahan Elemen
Deque memungkinkan penambahan elemen baik di bagian depan (front) maupun bagian belakang (rear). Misalnya, jika kita ingin mengimplementasikan antrian prioritas, kita dapat dengan mudah menambahkan elemen dengan nilai tertinggi di depan Deque.
2. Penghapusan Elemen
Deque juga memungkinkan penghapusan elemen dari depan dan belakang. Hal ini bermanfaat dalam situasi-situasi seperti mengelola history aplikasi atau mengantri tugas untuk dieksekusi.
3. Akses Elemen
Kita dapat mengakses elemen-elemen dalam Deque dengan mudah. Terdapat metode untuk mengakses elemen di depan dan di belakang. Dengan demikian, Deque sangat berguna dalam situasi-situasi di mana kita perlu mengambil atau memeriksa elemen-elemen tersebut.
4. Ukuran Deque
Untuk menghindari kelebihan beban, kita perlu tahu berapa banyak elemen yang ada dalam Deque. Dengan fungsi yang mengembalikan ukuran Deque, kita dapat dengan cepat memeriksa statusnya.
Langkah-langkah untuk melakukan Operasi Struktur Data Deque
1.Periksa apakah Deque kosong atau tidak.
- Jika Deque kosong, maka operasi Deque tidak dapat dilakukan.
- Jika Deque tidak kosong, lanjut ke langkah berikutnya.
2. Tentukan apakah operasi Deque akan dilakukan di bagian depan (head) atau di bagian belakang (tail) Deque.
- Jika operasi Deque dilakukan di bagian depan, lanjut ke langkah 3.
- Jika operasi Deque dilakukan di bagian belakang, lanjut ke langkah 4.
3. Lakukan penghapusan elemen di bagian depan (head) Deque.
- Geser pointer head ke elemen berikutnya.
- Elemen yang dihapus dapat disimpan atau digunakan sesuai kebutuhan.
- Operasi Deque selesai.
4. Lakukan penghapusan elemen di bagian belakang (tail) Deque.
- Geser pointer tail ke elemen sebelumnya.
- Elemen yang dihapus dapat disimpan atau digunakan sesuai kebutuhan.
- Operasi Deque selesai.
Contoh Program Struktur Data Deque dengan Python
from collections import deque
# Membuat deque baru
d = deque()
# Menambahkan elemen ke deque
d.append(10)
d.append(20)
d.appendleft(5)
# Menampilkan elemen pada deque
print("Elemen pada deque: ", end="")
for elemen in d:
print(elemen, end=" ")
# Menghapus elemen dari deque
d.pop()
d.popleft()
# Menampilkan elemen terbaru pada deque
print("\nElemen terbaru pada deque: ", end="")
for elemen in d:
print(elemen, end=" ")
Deque adalah struktur data yang fleksibel dan kuat dalam pemrograman. Dengan kemampuan untuk menambah dan menghapus elemen dari depan dan belakang, serta akses mudah ke elemen-elemen tersebut, Deque adalah alat yang sangat berguna dalam berbagai aplikasi.