出处：信息科学卷 • 计算机科学技术 • 软件与系统
| 字词 | 优先级队列 |
| 释义 | 优先级队列 优先级队列 按优先级而非入队次序决定出队次序的队列。每个元素必须具有优先级，优先级高的元素排在前面，优先级低的元素排在后面。优先级越高出队越早，优先级越低出队越晚，优先级相同者，按先进先出的原则处理。优先级最高的是队头元素，优先级最低的是队尾元素。优先级队列通常用堆实现，能保证入队是常量的时间复杂度，出队是对数的时间复杂度。操作系统中的作业调度、虚拟内存中的页面调度等都需要用优先级队列。 出处：信息科学卷 • 计算机科学技术 • 软件与系统 |
| 随便看 |
|
修远网汉语字词典收录72225条汉语词条，基本涵盖了全部常见汉语字词的翻译、注释及用法释义，是语文学习的有利工具。