Category: deque
What is std::deque and how deque works internally.
In this article we will discuss what is a deque and how it works internally. Deque is a double ended queue container that provides insertion and deletion at both ends i.e. front and back with high performance unlike vector that provides high performance insertion at end i.e. back only. Advertisements [showads ad=inside_post] Also it provides …
deque vs vector : What to choose ?
In this article we will discuss the differences between vector and deque STL Containers. Vector provides insertion and deletion at middle and end only. Whereas, deque provides operations for insertion at front, middle and end. That is, apart from push_back() and pop_back() APIs jus like vector, deque also has push_front() and pop_front() API to add …