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.
Sample sentences
2 total sentences available.
As with the stack and queue, the Standard Template Library provides an implementation of a deque.
Source: wiktionary