C++双端队列类模板使用及解析

双端队列是一种随机访问的数据类型，提供了在序列两端快速插入和删除操作的功能，它同时可以在需要时修改其自身的大小。

声明语法

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;


	}
}