1、queue的定义
queue<typename>name
2、queue容器内元素的访问
由于queue本身就是一种先进先出的限制性数据结构,因此在STL中只能通过
front()来访问队首元素,或是通过back()来访问队尾元素
3、常用函数
①push()
push(x)
②front()、back()
分别获得队首元素和队尾元素
③pop()
令队首元素出队
④empty()
bool
⑤size()
4、queue的常见用途
当需要广度优先搜索时,可以不用自己手动实现一个队列
而是用queue作为代替
以提高程序的准确性
延伸:
STL的容器内还有两种容器与队列有关
分别是双端队列(seque)与优先队列
前者是首位皆可插入和删除的队列
后者是使用堆实现的默认将当前队列最大元素至于队首的容器
知识点来自于《算法笔记》