Glossary: Data Structures and Algorithms

Deque

Also written: deque, double-ended queue, popleft

A double-ended queue from the `collections` module that adds and removes at either end in O(1). Kettle & Crane's support tickets use `append` and `popleft` on a deque to be served first in, first out.