C++deque双端队列

调用头文件：

#include<deque>

using namespace std;

详细用法(部分)：

deque<Type> k;      ------      定义一个deque的变量(定义时已经初始化)      例如: deque<int> k;

k.empty()      ------      查看是否为空范例,是的话返回1,不是返回0

k.clear()      ------      清除队列里的所有数据

k.push_front(i)      ------      从已有元素前面增加元素i(队伍大小不预设)

k.push_back(i)      ------      从已有元素后面增加元素i(队伍大小不预设)

k.pop_front()      ------      清除第一个元素

k.pop_back()      ------      清除最后一个元素

k.front()      ------      显示第一个元素      例如n = k.front();

k.back()      ------      显示最后一个元素

k.size()      ------      输出现有元素的个数

#include<stdio.h>
#include<deque>
using namespace std;
int main(void)
{
	int i;
	int a[10] = {0,1,2,3,4,5,6,7,8,9};
	deque<int> q;
	for(i=0;i<=9;i++)
	{
		if(i%2==0)
			q.push_front(a[i]);
		else
			q.push_back(a[i]);
	}                                  /*此时队列里的内容是: {8,6,4,2,0,1,3,5,7,9}*/
	q.pop_front();
	printf("%d\n", q.front());    /*清除第一个元素后输出第一个(6)*/
	q.pop_back();
	printf("%d\n", q.back());     /*清除最后一个元素后输出最后一个(7)*/
	return 0;
}