Daftar Isi:
- Definisi - Apa artinya Antrian Berujung Dua (Deque)?
- Techopedia menjelaskan Antrian Berujung Dua (Deque)
Definisi - Apa artinya Antrian Berujung Dua (Deque)?
Antrian berujung ganda adalah tipe data khusus di bidang pemrograman komputer. Dalam tipe data abstrak ini, elemen dapat ditambahkan dari depan dan belakang antrian. Karena properti ini, itu juga dikenal sebagai daftar terkait kepala-ekor. Dalam hal ini, antrian sebenarnya melambangkan koleksi item yang disusun mirip dengan garis dengan dua ujung. Item dapat ditambahkan atau dihapus dari kedua ujungnya tanpa jenis pembatasan. Banyak bahasa pemrograman menggunakan teknik ini karena banyak aplikasi.
Antrian berujung ganda juga dikenal sebagai deque atau dequeue (diucapkan “dek”).
Techopedia menjelaskan Antrian Berujung Dua (Deque)
Deque memungkinkan pemrogram berinteraksi secara bebas dengan daftar objek. Sementara deque tampaknya memiliki semua fitur tumpukan dan antrian normal, ia tidak memiliki beberapa keterbatasan. Sebagai contoh, pesanan FIFO dan LIFO tidak diperlukan oleh struktur data deque, sementara mereka adalah persyaratan yang sangat ketat dari antrian dan tumpukan normal.
Deque dapat dimulai dengan dua cara, baik dengan daftar yang terhubung ganda atau dengan daftar array dinamis. Dalam daftar array dinamis, atau dikenal sebagai array deque, item dapat dengan mudah dihapus dari ujung daftar dan dapat diakses terus-menerus. Namun, menghapus objek dari tengah bisa sangat tidak efisien. Daftar tertaut ganda dapat divisualisasikan sebagai dua daftar tertaut tunggal digabung di tengah. Mereka juga sangat efisien karena item dapat dimodifikasi di kedua ujungnya, tetapi mereka sedikit lebih sulit untuk digunakan.
