The main difference between a queue and a deque is that a queue can only be accessed from one end, while a deque can be accessed from both ends. This means that a queue can only be used to add and remove elements from the front, while a deque can be used to add and remove elements from the front and the back.