imicola 1.3 队列 queue
1.3 队列 queue

1.3 队列 queue

166 字 · 约 1 分钟
  • 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 优先队列可以做到将队列内的元素以O(log⁡n)O(\log n)的速度读入并排序

知识关联

2 反向链接 · 2 提及笔记
局部关系图谱 悬停高亮 · 点击跳转