優先隊列學習筆記

一. 應用需求 1. 優先級隊列：其中的元素接受的訪問次序未必是先進先出。每次從隊列中取出的是具有最高優先權的元素。 2.夜間門診 假設某家醫院在夜間只安排了一位醫生值班，那麼他要按照什麼樣的次序爲到來的病人提供服務呢？如果是一般的感冒發燒，自然是採用先來先服務的次序。倘若某位病人發生了骨折，相對於一般的病人，他更應優先地接收處置和治療。而即便是在這位骨折病人接收處置的過程中，如果又有一位心臟病發

>>阅读原文<<