By Riolku
Written 19 days ago

A deque stands for "Double-ended queue", which tells you everything about them.

Essentially it allows us to add or remove elements from either the front or back of the deque.

Again, the implementation of a deque follows directly from that of a linked list.