C++:SLT容器--＞queue

1. queue容器

1. 先进先出
2. 队列允许从一端插入元素，从另一端删除元素
3. 队列中只有队头和队尾可以被外界使用，因此队列不允许有遍历行为
4. 队列中插入数据称为入队(push)，删除数据称为出队(pop)

2. queue 常用接口

构造函数
queue<T> queue; // queue采用模板类实现，queue对象的默认构造形式
queue(const queue &que); // 拷贝构造函数
赋值操作
queue& operator=(const queue &que); // 重载等号操作符
数据存取
push(elem); // 往队尾插入元素
pop(); // 从队头删除第一个元素
back(); // 获取队尾第一个元素
front(); // 返回队头第一个元素
大小操作
empty(); // 判断队列是否为空
size(); // 返回队列的大小

需要导入头文件：#include <queue>

void test(){
    queue<int> q;
    // 入队操作
    q.push(1);
    q.push(2);
    q.push(3);

    cout << "队列的大小为：" << q.size() << endl;
    while(!q.empty()){
        cout << q.front() << endl;
        q.pop();
        // 出队操作
    }
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15