栈是只能从首部入栈,首部出栈。队列是只能从队尾入队,从队首出队。
而双端队列,既可以从队首入队,队尾入队;还可以从队首出队,队尾入队。
头文件: #include < queue >
int main()
{
deque<int> q; //声明一个双端队列
q.push_back(1); //往队列的队尾插入一个元素
q.push_front(2); //往队列的队首插入一个元素
q.pop_back(); //把队尾元素弹出
q.pop_front(); //把队首元素弹出
return 0;
}