【数据结构】双向队列

在队列中，我们仅能在 队首删除 或在 队尾添加 元素。

「双向队列」提供了更高的灵活 性，允许在头部和尾部执行元素的添加或删除操作。

其实 双向队列 与 队列 几乎完全相同，双向队列 唯一的不同在于它多了 在队首入队 和 在队尾出队 这两个操作

C++中定义双向队列的方法：

#include<deque>
using namespace std;
 
int main()
{
deque<int> a;
 
return 0;
}

双向队列的图形说明：

 

关于双向队列的一些方法函数：