queue的常见用法(deque不知道)

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)与优先队列

前者是首位皆可插入和删除的队列

后者是使用堆实现的默认将当前队列最大元素至于队首的容器

知识点来自于《算法笔记》

猜你喜欢

转载自blog.csdn.net/qq_42232118/article/details/82083058