c++提供的queue只支持尾部插入（q.push()）和首部彈出（q.pop()），但不能在首部進行插入。deque則解決了這個問題，下面這些是網上看到的大神筆記，這里借用一下：
deque與vector一樣也是順序容器。它內部擁有更復雜的數據結構，從deque隊列的兩端插入和刪除元素都非常快，在容器中間插入或刪除則需要付出的代價非常高。
deque的絕大部分操作與vector一致，如支持各種構造方式，push_back，insert，size，resize，empty，capacity等各種vector所支持的操作。並支持push_front(),pop_front()vector不支持的操作。
deque的一些性質：
1：與vector容器一樣，在deque容器的中間insert或erase元素效率比較低。
2：不同於vector容器，deque容器提供高效地在其首部實現insert或erase操作，就像在容器尾一樣。
3：與vector容器一樣而不同於list容器的是，deque容器支持對所有元素的隨機訪問。
4：在deque容器首部或尾部插入元素不會使任何迭代器失效，而在首部或尾部刪除元素則只會使指向該元素的迭代器失效。在deque容器的任何其他位置的插入與刪除操作將使指向該容器元素的所有迭代器失效。
#include<deque>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int main()
{
deque<int>q;
for(int i=0;i<100;i++) q.push_back(i);
printf("size1:%d\n",q.size());
q.push_front(-1);
printf("q[0]:%d\tsize2:%d\n",q.at(0),q.size());
q.pop_front();
printf("q[0]:%d\tsize3:%d\n",q.at(0),q.size());
q.resize(0);
printf("q.empty():%d\n",q.empty());
return 0;
}