CEFR C1

deque

noun

Meaning

A double-ended queue, a data structure that allows elements to be added or removed from both the beginning and the end.

Examples

  • The programmer used a deque to implement an undo and redo feature in the text editor.
  • Deques are particularly useful in algorithms that require efficient insertion and deletion of elements at both ends.