首页 > 试题广场 >

STL中的优先队列是采用什么数据结构来实现的？（）

[单选题]

查看正确选项

lemonn

STL之优先队列

priority_queue优先队列，也就是原来我们学过的堆，按照自己定义的优先级出队时。默认情况下底层是以Vector实现的heap。

只有入队、出队、判空、大小的操作，并不具备查找功能。

发表于 2017-09-06 09:49:51 回复(0)

牛客-68

STL中的priority_queue，它就是用堆实现的，插入或删除不需要排序，只是一个调整堆的过程。

发表于 2017-06-12 10:26:42 回复(2)

门头沟落魄打工人

优先队列priority_queue，其底层是堆

发表于 2019-08-05 08:51:39 回复(0)

yj01

玩过lol等等都知道服务器爆满的时候会出现排队。

尤其是天梯排名的变化，我觉得一般用堆来实现取最上面的是最快的

发表于 2017-12-02 10:52:33 回复(0)

warrior_shadow

priority_queue 底层是堆

发表于 2018-07-13 17:56:43 回复(0)

sunlight_run

优先队列有两种，一种是最大优先队列；一种是最小优先队列；每次取自队列的第一个元素分别是优先级最大和优先级最小的元素。我们可以使用“堆(heap)”的数据结构来实现优先队列

发表于 2017-06-13 20:19:33 回复(0)

提交观点

问题信息

队列

上传者：城市里的养猫者

难度：

6条回答 730收藏 7631浏览

扫一扫，把题目装进口袋