Question: is deque a doubly linked list?
Answer: Deque data structure A Deque is a generalized queue structure that permits insertion and removal of elements at both ends where as in queue element can only be added at one end and removed from the other end. Following image shows an implementation of Queue as doubly linked list with head and tail references.