題組內容
四、給定 m 個印表機共用一個印表佇列(printer queue) 。印表機 A1, …, Ak 每次都從印表 佇列選取優先權最高(優先權數字最大)的列印工作進行列印,印表機 Ak+1, …, Am 每次都選取優先權最低(優先權數字最小)的列印工作進行列印。每天需要列印工作 繁多,因此該印表佇列在選取優先權最高、最低及排入新印表需求的效率非常重要。 假設該印表佇列以對稱最小最大堆積(Symmetric min-max heap, SMMH)加以實作。