STL容器详解之deque

deque是一种双端队列容器，具有队列和栈的特性，可以在两端进行插入和删除，是一种双端数组。

#include <iostream>
using namespace std;
#include <deque>
void f1()
{
deque<int> d(3);
d.push_back(2);//后
d.push_front(1);//前
d.push_back(3);//后加
// 1 0 0 0 2 3
deque<int>::iterator it = d.begin();
while (it != d.end())
{
cout << *it << endl;
it++;
}
cout<<"============================\n";
d.pop_front(); //删除第一个
it = d.begin();
while (it != d.end())
{
cout << *it << endl;
it++;
}
}
int main()
{
f1();
cout << "" << endl; // prints 
return 0;
}