C++ deque

deque 可以同时向两端增长。与vector 有相似地接口

#include <iostream>  
#include <deque>

using namespace std;

int main()
{
	
	deque<int> deq = { 1,2,3 };
	deq.push_front(4); //在 队列地开端进行插入
	deq.push_back(5);//在队列地末尾进行插入
	// deque 同样支持随机访问
	cout << deq[1] << endl;


	system("pause");
	return 0;

}

 

deque 性质：

1 在两端可以进行快速地插入和删除

2 中间进行插入删除比较低效

3 查找需要线性时间 O（n）