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

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

可以~

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

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

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

那个更像堆吧~虽然堆的结构和树类似~不过搜索树一般是左小右大~而堆的底层元素都比顶部元素要大(小)~