deque

  • 双端数组
  • deque头插会比vector快
  • vector访问元素比deque快
  • deque迭代器支持随机访问
    alt
deque<int> q1;
q1.push_back(10);

//如果不允许修改容器内的元素
void test(const deque<int>&q1){
	for(deque<int>::const_iterator it=q1.begin();it!=q1.end();it++){//只读迭代器
	}
}
//deque和vector的构造、赋值、大小方法几乎一样
//deque中没有容量的概念
deque,resize(num,elem);//重新指定容器长度，如果容器变长，用elem填充新位置

deque<int> q1={1,2,3};
q1.front();
q1.back();
sort(iterator_beign,iterator_end);//对(iterator_beign,iterator_end)内的元素排序
//对于支持随机访问的迭代器容器，都可以使用sort算法

alt

stack

alt

queue

操作同stack