双端队列是一种随机访问的数据类型,提供了在序列两端快速插入和删除操作的功能,它同时可以在需要时修改其自身的大小。
声明语法
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; } }