1.3 队列 queue
incloud <queue>
通过二次封装双端队列,实现先进先出(双端获取)的数据结构
1.3.1常用方法
| 作用 | 用法 | 示例 |
|---|---|---|
| 构造 | queue<类型> que |
queue<int> que |
| 进队 | que.push(元素) |
que.push(1) |
| 出队 | .pop() |
que.pop() |
| 取队首 | .front() |
int a = que.front() |
| 取队尾 | .banc() |
int a = que.back() |
| 查看大小 | .size() |
int a = que.size() |
| 清空 | .clear() |
que.clear() |
| 判空 | .empty() |
que.empty() |
1.3.2 注意事项
不能访问内部元素! 示例同2.4 写栈的注意事项
有一类特殊的队列容器Priority_queue 优先队列可以做到将队列内的元素以的速度读入并排序
知识关联
2 反向链接 · 2 提及笔记
局部关系图谱
悬停高亮 · 点击跳转