DEQUE Deque (Deck atau Dequeue) adalah suatu list linier atau linier list, yang penambahan dan penghapusan elemennya dapat dilakukan pada kedua sisi ujung list, tetapi tidak dapat dilakukan di tengah-tengah list. Dari sini, kita boleh mengatakan bahwa Deque adalah suatu Queue Ganda atau Double Queue.
Istilah yang digunakan : Disini kita menggunakan dua pointer (penunjuk) yaitu LEFT dan RIGHT, yang berturut-turut menunjuk pada sisi kiri dan sisi kanan dari Deque Overflow terjadi pada saat suatu elemen dimasukan ke dalam Deque yang sudah berisi penuh. Under flow terjadi bila suatu elemen harus dihapus dari Deque yang sudah hampa