deque的STL常用库函数

Posted 2020-09-19

双向队列基本的库函数
是一种优化了的、对序列两端元素进行添加和删除操作的基本序列容器。它允许较为快速地随机访问，但它不像vector 把所有的对象保存在一块连续的内存块，而是采用多个连续的存储块，并且在一个映射结构中保存对这些块及其顺序的跟踪。向deque 两端添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector 更有效。

1 定义: 
2 deque<int> q;
3 q.front(); //返回第一个元素的引用
4 q.empty(); //返回真如果双向队列为空 
5 q.pop_back() ;//删除尾部的元素 
6 q.pop_front(); //删除头部的元素 
7 q.push_back(i) ;//在尾部加入一个元素 
8 q.push_front(i); //在头部加入一个元素 
9 q.size() ;//返回双向队列中元素的个数