Cacher is the code snippet organizer for pro developers

双端队列
A linear collection that supports element insertion and removal at both ends. 
The name deque is short for "double ended queue" and is usually pronounced "deck".

deque = stack + queue