优先队列2
数组形式的优先队列和链表形式的优先队列?????????????????
????优先队列具有排序的功能，而且可以指定它的排序方法，现在暂时先不讨论按指定的排序方式，我们就先讨论一下简单的按照值的大小来排序的情况吧。
现在我们要把100个整数放进优先队列，下面我们对比一下这两种队列的效率。
数组的比较代码：
??? 链表形式的代码，这要是添加元素的部分，具体的代码前面有
?
?显然用数组的形式找出要插入的位置比链表快一些，但是插入的时候数组要比链表更加麻烦，因为它要创建一个比原来长一个单位的数组，然后又得重新拷贝原来的数据。同样删除数据的时候，也需要频繁拷贝原来数组的数据。所以没有什么是绝对好的，而要看在什么情况下，有就是再有一个参照的标准下，我们才能比较出聊个东西的好和坏。
?
<!--EndFragment-->
