STL容器：deque

deque：

支持随机访问，即支持[]和at()，但性能没vector好。

可以在内部进行插入和删除，但性能没list好。

#include <iostream>
#include <deque>
using namespace std;

int main()
{
	deque<string> d;
	d.assign(4,"middle");
	d.push_back("back data");
	d.push_front("front_data");

	int i;
	for(i=0; i<d.size(); i++)
		cout<<d[i]<<" ";
	cout<<endl;

	d.pop_back();
	d.pop_front();

	deque<string>::iterator ite = d.begin();
	for(; d.end() != ite; ite++)
		cout<<*ite<<" ";
	cout<<endl;

	return 0;
}