摘要:
一、deque1.简介deque是“double-ended queue”的缩写,和vector一样都是STL的容器,deque是双端的,而vector是单端的。deque在接口上和vector非常相似,在许多操作的地方可以直接替换。deque可以随机存取元素(支持索引值直接存取, 用[]操作符或at()方法,这个等下会详讲)。deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。使用前准备:#include using namespace std;2.deque对象的构造函数默认构造:deque采用模板类实现,deque对象的默认构造形式:deque deq.. 阅读全文