Source: 📖 Problem Solving with Algorithms and Data Structures using Python 4.15
Date: 2021-10-29
Deque stands for double-ended queue. It is similar to a standard queue, but items can be added and removed to and from both the front or the rear of the deque with no restrictions.
Because of this behaviour, deques provide all the capabilities of standard queues and stacks.