Isi kandungan:
- Definisi - Apakah yang dimaksudkan dengan Berakhir Double Queue (Deque)?
- Techopedia menerangkan Antrean Berakhir Dua Kali (Deque)
Definisi - Apakah yang dimaksudkan dengan Berakhir Double Queue (Deque)?
Antrian berganda berganda ialah jenis data khas dalam bidang pengaturcaraan komputer. Dalam jenis data abstrak ini, elemen boleh ditambah dari kedua-dua bahagian depan dan belakang barisan. Disebabkan oleh harta ini, ia juga dikenali sebagai senarai terowong kepala. Dalam ini, barisan sebenarnya melambangkan koleksi barang-barang yang disusun serupa dengan garis dengan dua hujung. Item boleh ditambah atau dialihkan dari kedua-dua hujung tanpa sebarang jenis sekatan. Banyak bahasa pengaturcaraan menggunakan teknik ini kerana banyak aplikasinya.
Giliran berulang kali juga dikenali sebagai deque atau dequeue (disebut "dek").
Techopedia menerangkan Antrean Berakhir Dua Kali (Deque)
A deque membolehkan programmer untuk berinteraksi secara bebas dengan senarai objek. Walaupun deque nampaknya mempunyai semua ciri-ciri susunan dan beratur biasa, ia tidak mempunyai beberapa batasan mereka. Sebagai contoh, pesanan FIFO dan LIFO tidak diperlukan oleh struktur data deque, sementara itu adalah keperluan yang sangat ketat bagi antrian dan susunan biasa.
A deque boleh dimulakan dalam dua cara, sama ada dengan senarai dobel atau dengan senarai array dinamik. Dalam senarai array yang dinamik, atau dikenali sebagai deque array, item boleh dengan mudah dikeluarkan dari hujung senarai dan boleh diakses secara berterusan. Walau bagaimanapun, mengeluarkan objek dari tengah boleh sangat tidak cekap. Senarai dua kali ganda boleh divisualisasikan sebagai dua senarai tersambung tunggal di tengah. Mereka juga sangat cekap kerana item boleh diubah suai pada kedua-dua hujungnya, tetapi mereka lebih sukar untuk digunakan.
