C++ Deque（双端队列）

什么Deque?

双端队列表示双端队列。它概括了队列数据结构，即可以从前端或后端的两端进行插入和删除。

Deque和vector区别

• vector对于头部的插入和删除效率低,数据量越大,效率越低
• deque相对而言,对头部的插入删除速度比vector快
• vector访问元素时的速度比deque快

#include "stdafx.h"
#include<iostream>
#include "deque.h"
#include <deque>
using namespace std;
 void printDeque(deque<int> &d)
{
	for (deque<int>::const_iterator it_begin=d.begin();it_begin!=d.end();it_begin++)
	{
	     cout<<*it_begin<<endl;
	}
}

 void Excute()
{
	deque<int> d;
	for (int i=0;i<10;i++)
	{
		d.push_back(i);
	}
	printDeque(d);

	deque<int> d2(d.begin(),d.end());
		printDeque(d2);
}