queue 队列

一、定义

queue 队列也是一个线性存储表，元素数据的插入在表的一端进行，在另一端删除，从而构成了一个先进先出FIFO（First In First Out）表。

其实跟食堂打饭差不多。新来的在队尾开始排队。站在队头的打饭，然后离开。其它人往前走。

 

二、基本操作

入队，如例：q.push(x); 将x 接到队列的末端。
出队，如例：q.pop(); 弹出队列的第一个元素，注意，并不会返回被弹出元素的值。
访问队首元素，如例：q.front()，即最早被压入队列的元素。
访问队尾元素，如例：q.back()，即最后被压入队列的元素。
判断队列空，如例：q.empty()，当队列空时，返回true。
访问队列中的元素个数，如例：q.size()

　　

三、代码实现

#include <bits/stdc++.h>
using namespace std;
int main()
{
	queue<int> q;
	q.push(1); //1入队。 
	q.push(2); //2入队。 
	//由于队列先进先出，此时1为队头 ，2为队尾 。 
	cout<<q.front()<<endl; //输出队头，也就是1。 
	cout<<q.back()<<endl; //输出队尾，也就是2。 
	cout<<q.size()<<endl; //输出队列中元素个数，也就是2。 
	q.pop(a) //队头出队，也就是1出队
	//2变成队头 
	return 0;
}