16.6【队列queue容器】

#include<iostream>
#include<cstdlib>
using namespace std;
#include<queue>


/*
    3.6 queue容器

    队列queue是一种先进先出(First In First Out,FIFO)的数据结构，它有两个出口
    队列容器允许从一端新增元素，从另一端移除元素
    队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
    队列中进数据称为 --- 入队 push
    队列中出数据称为 --- 出队 pop
    队列容器常用的对外接口:
    构造函数：
        queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
        queue(const queue &que); //拷贝构造函数
    赋值操作：
        eue& operator=(const queue &que); //重载等号操作符
    数据存取：
        push(elem); //往队尾添加元素
        pop(); //从队头移除第一个元素
        back(); //返回最后一个元素
        front(); //返回第一个元素
    大小操作：
        empty(); //判断堆栈是否为空
        size(); //返回栈的大小
*/


class Person
{
public:
    string name;
    int age;

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

};


void test1()
{
    queue<Person> q;

    Person p1("tom", 20);
    Person p2("sam", 18);
    Person p3("amy", 24);

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

    //队列不提供迭代器，更不支持随机访问

    while(!q.empty())
    {
        cout << "队头元素--姓名：" << q.front().name << " 队头元素--年龄：" << q.front().age << endl;
        cout << "队尾元素--姓名：" << q.back().name << " 队尾元素--年龄：" << q.back().age << endl;
        cout << endl;
        q.pop();
    }

    cout << "队列大小：" << q.size() << endl;
}


int main()
{
    test1();

    system("pause");
    return 0;
}