两端都可以进行插入和删除,输入 push_front / push_back / pop_front / pop_back 观察双端队列变化。
双端队列(Deque):两端都可以进行插入和删除的线性表。可从队首或队尾入队、从队首或队尾出队。
支持四种操作:push_front x 头插、push_back x 尾插、pop_front 头删、pop_back 尾删。可用双向链表或循环数组实现。
push_front x
push_back x
pop_front
pop_back