The difference between the Deque and Queue interfaces is that

Deque objects allow indexing whereas Queue objects do not

Queue objects allow indexing whereas Deque objects do not

Deque objects must be implmented as linked lists whereas Queue objects may use either linked list or array implementations

Deque objects support insertions at both ends whereas Queue objects support a FIFO model