出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 词条 | 优先级队列 |
| 释义 | 优先级队列 优先级队列 按优先级而非入队次序决定出队次序的队列。每个元素必须具有优先级，优先级高的元素排在前面，优先级低的元素排在后面。优先级越高出队越早，优先级越低出队越晚，优先级相同者，按先进先出的原则处理。优先级最高的是队头元素，优先级最低的是队尾元素。优先级队列通常用堆实现，能保证入队是常量的时间复杂度，出队是对数的时间复杂度。操作系统中的作业调度、虚拟内存中的页面调度等都需要用优先级队列。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
百科全书收录258893条中英文百科知识，基本涵盖了大多数领域的百科知识，是一部内容开放、自由的电子版百科全书。