C++queue队列

队列

队列，看名字能知道就能知道大概的属性，排队嘛，例如食堂打饭，先来的先打，后来的排在先来的后面。
所以队列有个重要性质就是先进先出，与栈（stack）相反。
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。
C++在<queue.h>中有提供队列，可直接引用。

队列常用函数

q.push(x)将x插到队尾
q.pop()弹出队首元数，并无返回值
q.front()返回队首元素值，此时元素并未出队
q.back()返回队尾元素值，此时元素并未出队
q.empty()判断队列是否为空，空—true，非空—false
q.size()得到队列长度
``

队列使用i

queue<int> q;	//队列q
for(int i=0;i<10;i++){
	q.push(i);	//压入队列中，从队尾压入
}
int len=q.size();	//获取队列长度
while(!q.empty()){	//判断队列是否为空
	cout<<q.front()<<endl; //输出队首元素
	q.pop();	//弹出队首元素
}