deque双端队列容器

deque双端队列容器

#include <iostream>
#include <deque> 
using namespace std;
//采用线性表顺序存储结构 队列 
int main()
{
	//创建deque对象
	deque<int> d;
	deque<float> dd; 
	
	deque<int> ddd(10);
	
	deque<double> dddd(10,8.5);//10个整形元素并赋初值 
	
	//尾部插入元素
	d.push_back(1);
	d.push_back(2);
	d.push_back(3);
	cout << d[0] << ' ' << d[1] << ' ' << d[2] << endl; //以数组方式输出 
	//头部插入元素，*****不增加新元素(??)，覆盖原有元素 
	d.push_front(4);
	d.push_front(5);
//	cout << d.size() << endl;
	cout << d[0] << ' ' << d[1] << ' ' << d[2] << endl;
	//中间插入元素， *****不增加新元素(??)，覆盖原有元素(顺次下移） 
	d.insert(d.begin()+1,6);
	cout << d[0] << ' ' << d[1] << ' ' << d[2] << endl;
	
	//输出 数组方式
	int i;
	for(i=0;i<d.size();i++)
	{
		cout << d[i] << ' ';
	} cout << endl;
	//输出 迭代器
	deque<int>::iterator it;
	for(it=d.begin();it!=d.end();it++)
	{
		cout << *it << " ";
	} cout << endl;
	//反向遍历
	deque<int> :: reverse_iterator itt;
	for(itt=d.rbegin();itt!=d.rend();itt++)
	{
		cout << *itt << " ";
	} cout << endl;
	 
	//删除元素
	d.pop_front();//从头部删除元素 
	for(i=0;i<d.size();i++)
	{
		cout << d[i] << ' ';
	} cout << endl;
	d.pop_back();//从尾部删除元素
	for(i=0;i<d.size();i++)
	{
		cout << d[i] << ' ';
	} cout << endl;
	d.erase(d.begin()+1);//从中间删除元素 
	for(i=0;i<d.size();i++)
	{
		cout << d[i] << ' ';
	} cout << endl;
	d.clear();//清空元素
	cout <<d.size() << endl; 
	return 0;
 }