Word
deque
Definition
n. a special list in computer programming where you can add or remove items from both the front and the back. It is short for 'double-ended queue'.
n. a linear data structure that allows the insertion and deletion of elements from both the front and the rear. Often pronounced like 'deck', it combines the capabilities of a stack and a queue.
Examples
“The programmer used a deque to store the recent history of actions.”
“When building the undo-redo feature, the developer chose a deque to efficiently manage operations at both ends of the list.”
“In computational geometry, a deque is frequently employed to maintain the vertices of a convex hull during incremental construction due to its constant-time operations at both extremities.”
Examples
simple
“The programmer used a deque to store the recent history of actions.”
contextual
“When building the undo-redo feature, the developer chose a deque to efficiently manage operations at both ends of the list.”
complex
“In computational geometry, a deque is frequently employed to maintain the vertices of a convex hull during incremental construction due to its constant-time operations at both extremities.”
Usage
Commonly used in computer science and software engineering contexts; typically pronounced as 'deck'.
Etymology
A portmanteau of 'double-ended' and 'queue', coined by Donald Knuth in 1963.
Etymology adapted from Wiktionary, available under CC BY-SA 4.0.
Domain
Scan code
englishreference.com/q/deque