This algorithm is difficult to implement with a standard queue, but with a deque it's easy.
Source: wiktionary
Deque
//dɛk//
Synonyms for "deque"
Ranked by relevance and common usage.
Related word relations
OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.
coordinate
3 entriesetymologically related_to
1 entrieshas context
1 entriesrelated to
3 entriesSample sentences
2 total sentences available.
As with the stack and queue, the Standard Template Library provides an implementation of a deque.
Source: wiktionary
Keep exploring
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.