Double Ended Queue in C Plus Plus

Double-ended queues are sequence containers with dynamic sizes where elements can be added to or removed from either the front or back. In addition, insertion and deletion at either end of a deque never invalidates pointers or references to the rest of the elements.

Click here for Deque in C++