求一个优先队列的C代码~ - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 求一个优先队列的C代码~

标题：求一个优先队列的C代码~

取消只看楼主

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22
结帖率：99.25%

楼主

已结贴√ 问题点数：100 回复次数：4

求一个优先队列的C代码~

上网查过很多优先队列代码都是C++的~直接调用模板类的~~打算找一个用C实现的~实现函数部分是自己弄的

~~~
打算放假有时间自己研习一下~~~

PS:如果不知道什么是优先队列可以上网搜搜~网上有详细的解释~

搜索更多相关主题的帖子: 队列　代码　上网　函数　时间　

2017-07-03 19:28

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 2 楼

得分:0

回复 2楼 renkejun1942

可以~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-07-03 19:37

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 3 楼

得分:0

回复 4楼 xzlxzlxzl

青蛙跳水这样理解感觉挺生动形象的~好像堆排序类似于这种写法~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-07-03 21:07

九转星河

来　自：长长久久
等　级：贵宾
威　望：52
帖　子：5023
专家分：14003
注　册：2016-10-22

第 4 楼

得分:0

回复 5楼 renkejun1942

是这样么~优先队列看来用数组实现预先还是要分配足够的空间的~如果预先不知道空间大小可能会造成空间浪费~个人感觉可以试试用树或者链堆来实现~当然这样操作效率会低一点的~

准备看看伸展树或者哈夫曼树(还没确定到底先弄哪个-大概是这里面的二选一吧)~~不过弄哈夫曼树要看看优先队列~要看优先队列就先看看堆栈性质~~~还要时不时看看我写的那个红黑树代码能怎么优化~看来这也有段时间弄了~~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的就是这样~2018-08-08更~*/[/code]

2017-07-04 12:43

九转星河