deque双端队列容器

 //deque双端队列容器
 //deque双端队列容器与vector一样，采用线性表顺序存储结构，但与vector不同的是，
 //deque采用的分块线性存储结构来存储数据，每块的大小一般为512字节，成为一个deque块
 //所有deque块使用一个Map块进行管理，每个Map数据项纪录各个deque块的首地址，这样一来，deque的
 //头部和尾部都可插入和删除元素，而不需移动其他元素 。使用push_back（）方法在尾部插入元素，会扩张队列
 //而使用push_front（）方法在首部插入元素和使用insert（）方法在中部插入元素，只是将原位置上的元素值覆盖，不会增加新元素

 #include<deque>
 #include<iostream>
 using namespace std;
 int main()
 {
     //创建没有任何元素的deque对象
     deque<int> d;
     //创建具有n个元素的deque对象
     deque<int> d1();
     //创建具有n个元素的deque对象，并赋初值
     deque<int> d2(,8.5);
     d.push_back();
     d.push_back();
     d.push_back();
     cout<<d[]<<" "<<d[]<<" "<<d[]<<endl;
     //从头部插入元素不会增加新的元素，只将原有的元素覆盖
     d.push_front();
     d.push_front();
     cout<<d[]<<" "<<d[]<<" "<<d[]<<endl;
     //从中间插入元素，不会增加新元素，只将原有的元素覆盖
     d.insert(d.begin()+,);
     cout<<d[]<<" "<<d[]<<" "<<d[]<<endl;
     //前向遍历
     for(int i=;i<d.size();i++)
     {
         cout<<d[i]<<" ";
      }
      cout<<endl;
      //以前向迭代器的方式遍历
      deque<int>::iterator it;
      for(it=d.begin();it!=d.end();it++)
      {
          cout<<*it<<" ";
       }
       cout<<endl;
       deque<int> d3;
       d3.push_back();
       d3.push_back();
       d3.push_back();
       d3.push_back();
       d3.push_back();
       d3.pop_front();
       d3.pop_front();
       deque<int>::iterator it1;
       for(it1=d3.begin();it1!=d3.end();it1++)
       {
           cout<<*it1<<" ";
       }
       cout<<endl;
       //从尾部删除元素
       d3.pop_back();
       for(it1=d3.begin();it1!=d3.end();it1++)
       {
           cout<<*it1<<" ";
       }
       cout<<endl;
       d3.erase(d3.begin()+);
       for(it1=d3.begin();it1!=d3.end();it1++)
       {
           cout<<*it1<<" ";
       }
       cout<<endl;
       d3.clear();
       cout<<d3.size()<<endl;
     return ;
  }