STL编程 —— Queue

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");
}