Deque
Deque copied to clipboard
Published
20 hours ago •
StephenCleary
StephenCleary
Double-ended queue
Deque 
A double-ended queue, which provides O(1) indexed access, O(1) removals from the front and back, amortized O(1) insertions to the front and back, and O(N) insertions and removals anywhere else.
StephenCleary