数据结构与算法分析之优先队列(堆)-Java语言描述(五)

参考如下场景:java 若在打印机有空时正好有多个单页的做业及一项100页的做业等待打印,则更合理的作法也许是最后处理长的做业,尽管它不是最后提交上来的。 在多用户环境中,操做系统调度程序必须决定在若干进程中运行哪一个进程,通常来讲,短的做业要尽量快地结束,应该拥有优先权。 这些特殊的应用须要一类特殊的队列,称之为优先队列。数组 1. 模型 优先队列是容许至少两种操做的数据结构:insert以及d
相关文章
相关标签/搜索