queue容器

一、 queue基本概念

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

二、 queue常用接口

构造函数:

queue<T> que; //queue采用模板类实现，queue对象的默认构造形式

queue(const queue &que); //拷贝构造函数

赋值操作:

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

数据存取:

push(elem); //往队尾添加元素

pop(); //从队头移除第一个元素

back(); //返回最后一个元素

front(); //返回第一个元素

大小操作:

empty(); //判断堆栈是否为空

size(); //返回栈的大小

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

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


void test1()
{
        queue<person> q;
        person p1("张三", 24);
        person p2("李四", 45);
        person p3("王五", 29);
        person p4("赵六", 63);

        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;
}

int main()
{
        test1();
        return 0;
}