模板的使用 + 容器的复用
- 传容器: 控制底层是那个控制
- 传仿函数: 控制大小堆的建立
stack
- 特点: 后进先出
- 底层: 容器的封装(vector, list, dequeue)
- 场景: 模拟递归, 函数压栈等
- 接口:empty(), size(), top(), push(), pop()
- 代码: stack
queue
- 特点: 先进先出
- 底层: 容器的封装(list, dequeue)
- 场景: BFS, 二叉树的层序遍历等
- 接口: empty(), size(), front(), back(), push(), pop()
- 代码: queue
priority_queue
- 特点: 是个堆
- 底层: 容器的封装 + 模板的使用(传仿函数控制大小堆的建立)
- 场景: topk问题等
- 接口: empty(), top(), push(), pop()
- 代码:
dequeue(容器)
特点: 头部插入删除效率高, 支持随机访问
底层: 中控数组, 里面存放指针, 指向一个个数据块
由一段段连续的小空间拼接而成的:
