C++ 队列是一种容器适配器，它给予程序员一种先进先出（FIFO）的数据结构

Back() 返回一个引用，指向 最后一个元素

Empty() 如果队列空则返回真

Front() 返回第一个元素

Pop() 删除第一个元素

Push() 在末尾加入一个元素

Size()
返回队列中元素的个数

测试代码1

#include "iostream"

#include "queue"

using namespace std;





void main()

{

	queue<int> q;

	

	for (int i = 0; i < 5; i++)

	{

		q.push(i + 1);

	}



	//显示元素

	while (!q.empty())

	{

		int k = q.front();

		cout << k << "  ";

		q.pop();

	}

	cout << endl;



	system("pause");

}

测试代码2

#include "iostream"

#include "queue"

using namespace std;



struct Teacher

{

	char name[32];

	int age;

};



void main()

{

	Teacher t1, t2, t3;

	t1.age = 32;

	t2.age = 33;

	t3.age = 66;



	queue<Teacher> q;

	q.push(t1);

	q.push(t2);

	q.push(t3);



	while (!q.empty())

	{

		Teacher tmp = q.front();

		cout << tmp.age << "  ";

		q.pop();

	}

	cout << endl;



	system("pause");

}