STL補鍋：雙端隊列

雙端隊列基本操作：

頭文件：

#include <deque>

查詢隊頭元素：O(1)

int x=Q.front();

查詢隊尾元素：O(1)

int x=Q.back();

從隊頭入隊：O(1)

Q.push_front(5);

從隊尾入隊：O(1)

Q.push_back(7);

從隊頭出隊：O(1)

Q.pop_front();

從隊尾出隊：O(1)

Q.pop_back();

清空隊列：O(n)

Q.clear();

支持與vector類似的隨機訪問：O(1)

int x=Q[3];