C语言数据结构优先队列实现

时间:2016-04-25 10:36:53
【文件属性】:

文件名称:C语言数据结构优先队列实现

文件大小:55KB

文件格式:DOC

更新时间:2016-04-25 10:36:53

优先队列 数据结构 课程设计

一. 优先队列的定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除。 本程序的实现 二. 实现本优先队列的初始化,查找,插入,删除操作,并且控制其查找,插入,删除操作的算法时间复杂度为O(logn)。采用堆正好能实现该时间复杂度。相关代码实现如下:


网友评论

  • 能正常跑,很nice~~~
  • 能正常运行,刚好就是我要找的,参考一下不错~
  • 可以正常运行,正确的做法,不错
  • 我想问一下用二分再移项可以吗?