C++入门——queue容器

参考链接

1. https://www.bilibili.com/video/BV1et411b73Z?p=213

queue容器

基本概念

1. Queue是一种先进先出（First In First Out, FIFO）的数据结构，它有两个出口

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

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

构造函数

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

赋值操作

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

数据存储

1. push(elem); //往队尾添加元素
2. pop(); //从对头移除第一个元素
3. back(); //返回最后一个元素
4. front(); //返回第一个元素

大小操作

1. empty(); //判断队列是否为空
2. size(); //返回栈的大小