C++ Standard Library
· One min read
Notes on C++ Standard Library.
Deque
Double-ended queue in C++ STL.
Unlike queue and stack, it provides random access with O(1) time complexity.
Hence, two pointer dereferences are required to access an element.
Notes on C++ Standard Library.
Double-ended queue in C++ STL.
Unlike queue and stack, it provides random access with O(1) time complexity.
Hence, two pointer dereferences are required to access an element.