双端队列是一种随机访问的数据类型,提供了在序列两端快速插入和删除操作的功能,它同时可以在需要时修改其自身的大小。
声明语法
std::deque<int>intdeque
同时有很多函数可以调用 如push_back方法 从队列尾端插入元素
pop_front 删除双端队列的第一个元素...
测试用例效果图如下
测试代码如下
#include<iostream>
#include<vector>
#include<stdarg.h>
#include<deque>
#include<list>
using namespace std;
int main()
{
deque<int>intdeque;
intdeque.push_back(2);
intdeque.push_back(3);
intdeque.push_back(4);
intdeque.push_back(24);
intdeque.push_back(34);
cout << "deque:old" << endl;
for (int i = 0; i < intdeque.size(); i++) {
cout << "intqueue[" << i << "]";
cout << intdeque[i] << endl;
}
cout << endl;
intdeque.pop_front();//删除双端队列第一个元素
intdeque.pop_front();
intdeque[1] = 33;//赋值
cout << "deque:new" << endl;
for (int i = 0; i < intdeque.size(); i++)
{
cout << "intdeque[" << i << "]:";
cout << intdeque[i] << ""<<endl;
}
}