queue容器

queue 队列

概念：queue是一种先进先出的数据结构，它有两个出口
push()	pop()
从一端进去，一端出去 入队，出队
队头：front
队尾：back
先进先出：只要队头和队尾才能被外界访问，因此不允许有遍历行为

接口

queue<T> que;	//queue采用模块类实现
queue(const queue &que);	//拷贝构造函数

#include<queue>

class Person{
public:
	Person(string name, int age)
    {
    	this->m_Name=name;
        this->m_Age=age;
    }
    string m_Name;
    int m_Age;
}
void test01(){
	queue<Person>q;
    
    //准备数据
    Person p1("唐僧",30);
    Person p2("孙悟空",1000);
    
    //入队
    q.push(p1);
    q.push(p2);
    //判断只要队列不为空，查看队头，查看队尾，出队
    while(!q.empty()){
    	//查看队头
        cout<<"队头元素----姓名："<<q.front().m_Name<<"年龄:"<<q.front().age<<endl;
        //出队
        q.pop();
    }
    
}