C++之queue(队列)

queue

基本概念

Queue(队列)是一种先进先出的数据结构，他有两个出口

push - 入队 pop - 出队

front - 队头 back - 队尾

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

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

常用接口

构造函数：
queue<T> que; //queue采用模板类实现，queue对象的默认构造形式
queue(const queue &que); //拷贝构造函数

赋值操作：
queue& operator=(const queue &que); //重载等号操作符

数据存取：
push(elem); //往队尾添加元素
pop(); //从队头移除第一个元素
back(); //返回最后一个元素
front(); //返回第一个元素

大小操作：
empty(); //判断堆栈是否为空
size(); //返回栈的大小

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

void test01() {
    queue<player>q;//创建队列

    player p1("刘备", 38);
    player p2("诸葛亮", 36);
    player p3("张飞", 32);
    player p4("关羽", 34);

    //入队
    q.push(p1);
    q.push(p2);
    q.push(p3);
    q.push(p4);

    cout << "队列大小 : " << q.size() << endl;
    //队列不为空则查看队头和队尾，出队
    while (!q.empty()) 
    {
        cout << "查看队头  姓名:" << q.front().name << "  年纪：" << q.front().age << endl;
        cout << "查看队尾  姓名:" << q.back().name << "  年纪：" << q.back().age << endl;
        q.pop();//出队
    }
    cout << "队列大小 : " << q.size() << endl;

}