Definition, Meaning & Synonyms

deque

noun
/dɛk/
Definition
A deque, which stands for double-ended queue, is an abstract data type that allows insertion and deletion of elements from both ends, as well as from the middle.
Examples
  • Example 1: In Python, you can use the `collections.deque` to create a double-ended queue.
  • Example 2: A deque is useful in scenarios where you need to add or remove items from both ends efficiently.
Meaning
It is a flexible data structure that enables efficient operations at both the front and back, making it suitable for various applications like scheduling and task management.
Synonyms
  • double-ended queue
  • bidirectional queue