c++ STL 双端队列：deque

<deque双端队列>

deque双端队列容器与vector很类似，采用线性表顺序存储结构。但与vector区别，deque采用分块的线性存储结构来存储数据，每块的大小一般为512B，将之称为deque块，所有的deque块使用一个map块进行管理，每个map数据项记录各个deque块的首地址，这样的话，deque块在头部和尾部都可以插入和删除。而不需要移动任何元素，而不需要移动其他元素（使用push_back()方法在尾部插入元素，会扩张队列，而使用push_front()方法在首部插入元素和使用insert()方法在中间插入元素，只是将原位置上的元素进行覆盖，不会增加新元素）一般来说，当考虑到容器元素的内存分配策略和操作的性能时deque相当于vector更有优势。

头文件#include<deque>

常用操作：

a.push_front(3);  在头部加入数据3

a.push_back(6); 在尾部加入数据6

a.pop_front();在头部删除数据

a.pop_back();在尾部删除数据

a.resize(num);重新指定队列长度

a.max_size();返回容器最大数据的数量

暂时没有deque的例题，等我遇见了会更新的。

exp：

#include<iostream>
#include<deque>
int main()
{
std::deque<int >q;
int k;
for(int i=0;i<3;i++)
{
std::cin>>k;
q.push_front(k);
}   


   for(std::deque<int>::iterator it=q.begin();it!=q.end();it++)//迭代器遍历
   {
    std::cout<<*it<<std::endl;
   }


   while(!q.empty())
   {
    std::cout<<q.front()<<std::endl;
    q.pop_front();
   }
   
   return 0;
 }