一、queue基本概念

1. 概念：queue是一种先进先出的数据结构，他有两个出口
2. 图片：
3.  特点：

   队列容器允许从一端新增元素，从另一端移除元素

   队列只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为

   队列中进数据称为----入队  (push)

   队列中出数据称为----出队   (pop)

二、queue的常用接口 

#include<iostream>
#include<queue>
#include<algorithm>
using namespace std;
class person
{
public:
	person(string name,int age)
	{
		this->name=name;
		this->age=age;
	}

	string name;
	int age;
};
int main()
{
	// 特点：符合先进先出的数据结构
	queue<person> q;

	person p1("唐僧",30);
	person p2("孙悟空",600);
	person p3("猪八戒",400);
	person p4("沙悟净",300);

	// 入队
	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	// 队列大小
    cout<<"队列大小："<<q.size()<<endl;
	
	// 判断队列不为空，查看队首队尾是谁
	while(!q.empty())
	{
		cout<<"队首是：\t"<<"姓名："<<q.front().name<<"\t年龄："<<q.front().age<<endl;
		cout<<"队尾是：\t"<<"姓名："<<q.back().name<<"\t年龄："<<q.back().age<<endl;

		//出队
		q.pop();
		// 队列大小
        cout<<"队列大小："<<q.size()<<endl;
	}

	return 0;
}