Linear structures

Deque

A double-ended queue. In this array-backed implementation, operations at the front shift elements.

Learn with an interactive visualization

Category: Linear structures. Complexity: Front O(n) · Back O(1).

A double-ended queue. In this array-backed implementation, operations at the front shift elements. Interactive visualization, Java and C++ code,…