queue容器

概念：queue是一种先进先出的数据结构，它有两个出口

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

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

常用接口

• 构造函数
  • queue<T> que;
  • queue(const queue& que)
• 赋值操作
  • queue& operator=（const queue& que）
• 数据存取
  • push(elem)
  • pop();
  • back();
  • front();
• 大小操作
  • empty();
  • size();

#include <iostream>
#include <queue>

using namespace std;

class Person
{
public:
	Person(string name, int age)
	{
		this->name = name;
		this->age = age;
	}

	string name;
	int age;
};

void test()
{
	queue<Person> q;

	Person p1("玄奘",30);
	Person p2("悟空", 500);
	Person p3("悟能", 1000);
	Person p4("悟净", 1200);

	q.push(p1);
	q.push(p2);
	q.push(p3);
	q.push(p4);

	while (!q.empty())
	{
		cout << "姓名：" << q.front().name << "\t年龄：" << q.front().age << endl;
		q.pop();
	}

	cout << q.size() << endl;
}

int main()
{
	test();
	system("pause");
	return 0;
}