STL : 栈 stack 与 队列 queue
Stack
Member functions
| Name | Role | Notice |
|---|---|---|
| （constructor） | 基本构造函数 | 指定元素数量以及默认值： std::list lis(10, 5); |
| empty | 判断是否为空 | |
| size | 返回当前的元素个数 | |
| top | 返回最后一个安插的元素 | reference & top( ); const_reference & top( ); |
| push | 安插一个元素 | |
| emplace | 构造与安插元素 | |
| pop | 移除容器内的下一个元素 | |
| swap | 交换两个容器的内容 |
Queue
-
#include<queue> using namespace std;
-
队列：FIFO，先进先出；
-
仅仅两个出口，不允许遍历，只能访问容器适配器的第一个和最后一个元素；
-
只能在容器末尾添加元素，只能在容器头部移除元素；
-
和 stack 一样，queue 没有迭代器，不可直接访问所有元素，访问元素唯一的方式就是遍历容器，并移除访问过的每一个元素；
-
queue 的实际使用。
Member Functions
| Name | Role | Notice |
|---|---|---|
| queue | 拷贝构造 | queue(const queue & q) |
| front | 返回队首元素 | |
| back | 返回队尾元素 | |
| push | 队尾添加一个元素副本 | 入队 O(1) |
| pop | 删除第一个元素 | 出队 O(1) |
| size | 返回队列中元素个数 | 返回值类型 Unsigned int |
| emplace | 用传给 emplace() 的参数调用 T 的构造 函数，在 queue 的尾部生成对象 |
