##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
##### ###### ##### ### # # ### # # ###### ## ## ## ## ## ## ## # # # # # ## ##### #### ##### # # # # # # # #### ## # ## ## ## ## # # # # # ## ## # ###### ## ### # ### # ######
Double-ended queue
A deque (pronounced "deck") is a double-ended queue.
You can add and remove from both ends:
push_front: add to frontpush_back: add to backpop_front: remove from frontpop_back: remove from backfront: view frontback: view backAll operations are . A deque combines the capabilities of both stacks and queues.