深入浅出数据结构C语言版(15)——优先队列(堆)

 在普通队列中,元素出队的顺序是由元素入队时间决定的,也就是谁先入队,谁先出队。但是有时候我们希望有这样的一个队列:谁先入队不重要,重要的是谁的“优先级高”,优先级越高越先出队。这样的数据结构我们称之为优先队列(priority queue),其常用于一些特殊应用,比如操作系统控制进程的调度程序。     那么,优先队列该如何实现呢?我们可以很快给出三种解决方案。   1.使用链表,插入操作选择直
相关文章
相关标签/搜索