首页 > 试题广场 >

下面哪种数据结构最适合创建一个优先级队列()

[单选题]
下面哪种数据结构最适合创建一个优先级队列() 
  • 堆
  • 双向链表
  • 单向链表
  • 栈
查看正确选项
添加回答
小虎牙头像 小虎牙 
一般用堆来实现，就是具有优先级的队列。在一堆数中能够确定那个最大，最大的优先服务。
发表于 2015-12-03 09:30:30 回复(2)
revivedSuN头像 revivedSuN
4种结构都可以构建优先队列。
但双向链表、 单向链表、 栈 入队，出队需要搜索全部元素。
所以堆最合适。
发表于 2016-02-05 10:55:54 回复(0)
编程小王子头像 编程小王子
优先级：
  在一个堆中可以确定那个最大，最小的优先服务。即：用堆来实现具有优先级的队列；
发表于 2016-01-05 22:03:09 回复(1)
huixieqingchun头像 huixieqingchun 
堆分为最大堆和最小堆，可以用最大 堆来实现，结点值最大的，有最大的优先级

发表于 2016-04-28 19:54:58 回复(0)
留术子头像 留术子
优先队列本来就是堆  很多教科书上都是这么写的
发表于 2017-08-25 14:27:38 回复(0)
夏天是桃子味儿的头像 夏天是桃子味儿的
priority_queue带有权值观念，其内的元素并非按照被推入的次序排列，而是自动依照元素的权值排列（通常权值以实值表示）。权值最高者，排在最前面。max-heap可以满足priority_queue所需要的“依权值高低自动递增排序”的特性。——《STL源码剖析》
发表于 2017-07-28 14:48:06 回复(0)
火引冰霰头像 火引冰霰
堆 利用大顶堆和小顶堆的特性，确定队列的优先级
发表于 2016-11-02 15:25:52 回复(0)
夏思宇头像 夏思宇
堆排序
发表于 2016-04-19 13:04:06 回复(0)
已注销头像 已注销
搞不懂
发表于 2022-03-16 20:20:35 回复(0)
逆袭的黑马头像 逆袭的黑马
4种结构都可以构建优先队列。
但双向链表、 单向链表、 栈 入队，出队需要搜索全部元素。
所以堆最合适。
发表于 2020-12-17 12:04:11 回复(0)
Weserubung头像 Weserubung
堆不需要检索所有元素就能确定最大最小，本身也是具有优先级
发表于 2020-03-11 15:10:38 回复(0)
不和非人类一般见识头像 不和非人类一般见识
堆用树的数据结构，栈用链表结构但先进先出。
发表于 2018-10-10 10:32:44 回复(0)
提交观点

问题信息

C++工程师 运维工程师 搜狗 前端工程师 算法工程师 队列 PHP工程师
来自：搜狗2016 C++工...
难度：
12条回答 13220浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号