首页 > 试题广场 >

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

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

发表于 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)
堆不需要检索所有元素就能确定最大最小,本身也是具有优先级
发表于 2020-03-11 15:10:38 回复(0)
堆用树的数据结构,栈用链表结构但先进先出。
发表于 2018-10-10 10:32:44 回复(0)