C++进阶-STL queue容器的简单认识

queue容器的基本概念

queue是一种 先进先出 (First In First Out, FIFO)的数据结构，它有两个出口

队列容器允许从一端新增元素，从另一端移除元素
队列中只有队头和队尾才可以被外界使用，因此队列不允许有遍历行为
队列中进数据称为 入队 push
队列中出数据称为 出队 pop

queue容器的构造函数

• queue que; 默认构造函数

queue<int> que;

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

queue<int> que;
queue<int> que2(que);

queue容器的赋值操作

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

queue<int> que;
queue<int> que_2 = que;

queue容器的数据存取

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

que.push(elem);

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

que.pop();

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

que.back();

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

que.front();

queue容器的大小操作

• empty(); 判别堆栈是否为空

que.empty();

• size(); 返回栈的大小

que.size();