Glossary: Data Structures and Algorithms in C++
std::deque
Also written: deque, double-ended queue
A double-ended queue (say "deck") with O(1) push and pop at both ends that still allows indexing like orders[i]. It can serve as a stack or a queue.
Glossary: Data Structures and Algorithms in C++
Also written: deque, double-ended queue
A double-ended queue (say "deck") with O(1) push and pop at both ends that still allows indexing like orders[i]. It can serve as a stack or a queue.