數據結構與算法分析之優先隊列(堆)-Java語言描述(五)

參考如下場景:java 若在打印機有空時正好有多個單頁的做業及一項100頁的做業等待打印,則更合理的作法也許是最後處理長的做業,儘管它不是最後提交上來的。 在多用戶環境中,操做系統調度程序必須決定在若干進程中運行哪一個進程,通常來講,短的做業要儘量快地結束,應該擁有優先權。 這些特殊的應用須要一類特殊的隊列,稱之爲優先隊列。數組 1. 模型 優先隊列是容許至少兩種操做的數據結構:insert以及d
相關文章
相關標籤/搜索