//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 ;

  }