【数据结构】队列

你有没有在食堂打过饭？

如果有，就一定见过排队打饭的场面：

这和c++中的一种数据结构十分相似——队列。

队列是一种操作受限的线性表，他只能访问头和尾，从尾部插入，从头部弹出，先进先出。

定义队列，需要STL库中的一个数据类型：queue，定义队列q的代码如下：

queue q;

关于队列的操作，一般有这几个函数，见代码：

#include<bits/stdc++.h>
#include<queue>
using namespace std;
queue<int> q;//定义int类型的队列 q
int main()
{
	q.push(1);//在q的队尾加入 1 
	q.push(3);
	q.push(5);
	q.push(7);
	q.push(2);
	q.push(1); 
	q.pop();//将q的队头元素出队，此时是将1出队
	cout<<q.front()<<" ";//输出此时q的队头元素，问题1：会输出几？
	cout<<q.back()<<" ";//输出此时q的队尾元素。
	cout<<q.size()<<" ";//输出此时q的元素个数，问题2：会输出几？
	for(int i=1;i<=5;i++) q.pop();
	cout<<q.empty();//判断q是否为空，问题3：会输出几？ 
	return 0;
}

答案：

问题1：3

问题2：5

问题3：1

push()就是又有一个同学来打饭，进入队列。

pop()就是有一个同学打完饭离开。

size()就是食堂大妈想看看有多少人排队。

empty()就是食堂大妈想下班，看一下是不是没人了。

你懂了吗？