Deque

• Is an acronym of double-ended queue

• Can be expanded and contracted on both ends

http://www.cplusplus.com/reference/deque/deque/