Question: what is the difference between circular queue and dequeue?
Answer: Circular Queue and Deque have different purpose. Circular queue is used when we want the iterator to comeback to start when we reach the last element of the queue. ... Deque is a queue which stores address of first and last elements. So accessing elements or insertion at front or end will have O(1) complexity.