1.queue容器队列基本概念
概念：Queue是一种先进先出的数据结构，它有两个出口
队列容器允许从一段新增元素，从另一端移除数据
队列中只有对头和队尾才可以被外界使用，因此队列不允许有变量行为
队列中进数据称为----入队push
队列中出数据称为----出队pop
2.queue队列常用接口功能描述：队列容器常用的对外接口
/*构造函数queueTquequeue采用模板类实现queue(constqueueque)拷贝构造函数赋值操作queueoperator=(constqueueque)重载等号操作符数据存取push(elem)向队尾添加元素pop()从对头移除第一个元素back()查看最后一个元素front()查看第一个元素大小操作empty()判断队列是否为空size()返回队列的大小*/classPerson{public:stringm_Name;intm_Age;Person(stringname,intage){this-m_Name=name;this-m_Age=age;}};voidtest01(){//创建队列queuePersonq;//准备数据Personp1("唐僧",0);Personp2("孙悟空",);Personp("猪八戒",);Personp4("沙僧",);//入队q.push(p1);q.push(p2);q.push(p);q.push(p4);//栈的大小cout"队列的大小："q.size()endl;//只要队列不为空，查看队头，查看队尾，并执行出对操作while(!q.empty()){//查看队头元素cout"队头元素----姓名："q.front().m_Name"年龄："q.front().m_Ageendl;//查看队尾元素cout"队头元素----姓名："q.back().m_Name"年龄："q.back().m_Ageendl;//出对q.pop();}//栈此时的大小cout"队列的大小："q.size()endl;}intmain(){test01();system("pause");return0;}