數據結構 4.13 排隊問題的系統模擬

　　希賽教育計算機專業考研專業課輔導招生

　　希賽教育計算機專業考研專業課輔導視頻

　　希賽教育計算機考研專業課在線測試系統

　　編制一個事件驅動仿真程序以模擬理發館內一天的活動要求輸出在一天的營業時間內到達的顧客人數顧客在館內的平均逗留時間和排隊等候理發的平均人數以及在營業時間內空椅子的平均數

　　為計算出每個顧客自進門到出門之間在理發館內逗留的時間只需要在顧客進門和出門這兩個時刻進行模擬處理即可習慣上稱這兩個時刻發生的事情為事件整個仿真程序可以按事件發生的先後次序逐個處理事件這種模擬的工作方式稱為事件驅動模擬程序將依事件發生時刻的順序依次進行處理整個仿真程序則以事件表為空而告終

　　假設理發館內設有N把理發椅可同時為N位顧客進行理發對於在營業時間(假設為T小時)內進門的顧客可能有兩種情況若當時理發館內尚有空閒理發椅則該顧客可立即入座理發他在館內的逗留時間即為他理發所需時間否則需要排隊候理則他在館內的逗留時間應為他理發所需時間和排隊等候的時間之和一旦有顧客理完發離去時排在對頭的顧客便開始理發顧客的到達時間和理發所需時間均可隨機生成並約定過了營業時間顧客不再進門但仍需繼續為已進入店內的顧客理發直至最後一名顧客離開為止

From:http://tw.wingwit.com/Article/program/sjjg/201311/23749.html