STL順利容器之雙端隊列(deque)

雙端隊列是由動態數組實現。

頭文件：

#include <deque>

構造方法：

1. deque<type> deq                                        創建一個沒有任何元素的雙端隊列
2. deque<type> deq(otherDeq)                    用另一個類型相同雙端隊列初始化該雙端隊列
3. deque<type> deq(size)                              初始化一個固定size的雙端隊列
4. deque<type> deq(n, element)                  初始化n個相同元素的雙端隊列
5. deque<type> deq(begin,end)                   初始化雙端隊列中的某一段元素，從begin 到 end - 1

雙端隊列的特有操作（雙端對列是順序容器，順序容器有容器的共有操作）

1. deq.assign(n,elem)               賦值n個元素的拷貝給雙端隊列
2. deq.assign(beg,end)            賦值一段迭代器的值給雙端隊列
3. deq.push_front(elem)           添加一個元素在開頭
4. deq.pop_front()                       刪除第一個元素
5. deq.at(index)                           取固定位置的元素
6. deq[index]                                取固定位置的元素
7. deq.front()                                返回第一個元素（不檢測容器是否爲空）
8. deq.back()                                返回最後一個元素（不檢測容器是否爲空）

實例代碼：

#include<iostream>
#include<deque>
#include<algorithm>
#include<iterator>
using namespace std;
int main()
{
	deque<int> intDqe;
	ostream_iterator<int> screen(cout," ");
	//在雙端隊列的尾部添加元素
	intDqe.push_back(12);
	intDqe.push_back(16);
	intDqe.push_back(18);
	//輸出到控制檯
	copy(intDqe.begin(),intDqe.end(),screen);
	cout<<endl;
	//在雙端隊列的首部添加元素
	intDqe.push_front(1);
	intDqe.push_front(100);
	//輸出到控制檯
	copy(intDqe.begin(),intDqe.end(),screen);
	cout<<endl;
	//從尾部刪除兩個元素
	intDqe.pop_back();
	intDqe.pop_back();
	//輸出到控制檯
	copy(intDqe.begin(),intDqe.end(),screen);
	cout<<endl;
	//構造雙端隊列的迭代器
	deque<int>::iterator deqite;
	deqite = intDqe.begin();
	++deqite;
	//插入元素
	intDqe.insert(deqite,666);
	//輸出到控制檯
	copy(intDqe.begin(),intDqe.end(),screen);
	cout<<endl;
	//重新賦值兩個相同的元素
	intDqe.assign(2,45);
	//輸出到控制檯
	copy(intDqe.begin(),intDqe.end(),screen);
	cout<<endl;
	//從首部和尾部添加元素
	intDqe.push_front(2);
	intDqe.push_back(100);
	//輸出到控制檯
	copy(intDqe.begin(),intDqe.end(),screen);
	cout<<endl;
	return 0;
}

（