# Deque

*noun*

say it: **“DEK”** **/dɛk/**

A double-ended queue: items can be added and removed at both ends in O(1).

## What is a **deque**?

A **deque** (said "deck", short for *double-ended queue*) lets you add and remove items at both ends, all in O(1). Used at one end it's a stack; used at both, a queue. Java's ArrayDeque and Python's collections.deque are deques; JavaScript has none built in.

## In a sentence

- “A paid mobile order jumps to the front of the **deque**, while a customer at the back gives up and leaves.”

Level: Journeyman · [More Data Structures terms at this level](https://www.ask-codey.com/glossary?category=data-structures&level=3)

Updated: November 9, 2026

## In other subjects

- [Deque in Java](https://www.ask-codey.com/glossary/deque-java)
- [deque in Python](https://www.ask-codey.com/glossary/deque)

Source: https://www.ask-codey.com/glossary/deque-data-structures
