《Algorithms算法》笔记：优先队列(1)——API和初等实现

1.优先队列的API和初等实现

做一个总结：

1.1优先队列的API

优先队列在很多场合都有用，

比如：在大量数据里，如果取前M大的数据(存储不足以存下如此大规模数据)，就可以用优先队列（MinPQ来做，类似MaxPQ，只是每次删除最小值)——一直保证队列中只有M个比较大的数据，每次删除超过M个里面的最小值。

1.2初等实现

如果用数组来做，我们可以考虑用排序好的数组或没排序的数组。



它们的实现方案都比较简单，但是都有致命的缺点：