STL学习之六：queue用法示例

本文介绍STL中的队列queue的用法示例。queue 是一种先进先出，后进后出的容器。下面是示例代码。

#include "iostream"
using namespace std;
#include "queue"

void main51()
{
	queue<int> q;
	q.push(1);
	q.push(2);
	q.push(3);

	cout << "队头元素：" << q.front() << endl;
	cout << "队列的大小：" << q.size() << endl;

	while(!q.empty())
	{
		int tmp = q.front();
		cout << tmp << " ";
		q.pop();
	}
}

// 队列的算法 和 数据的分离

class Teacher
{
public:
	int age;
	char name[32];
public:
	void printT()
	{
		cout << "age:" << age << endl;
	}
protected:

private:

};

void main52()
{
	Teacher t1,t2,t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	queue<Teacher> q;
	q.push(t1);
	q.push(t2);
	q.push(t3);
	while(!q.empty())
	{
		Teacher tmp = q.front();
		tmp.printT();
		q.pop();
	}

}

void main53()
{
	Teacher t1,t2,t3;
	t1.age = 31;
	t2.age = 32;
	t3.age = 33;

	queue<Teacher *> q;
	q.push(&t1);
	q.push(&t2);
	q.push(&t3);
	while(!q.empty())
	{
		Teacher *tmp = q.front();
		tmp->printT();
		q.pop();
	}
}
void main()
{
	//main51();
	//main52();
	main53();

	cout << "hello..."<< endl;

	system("pause");

}