天天看點

資料結構實踐——排隊看病模拟(隊列)

【項目 - 排隊看病模拟】

  編寫一個程式,反映病人到醫院看病,排隊看醫生的情況。在病人排隊過程中,主要重複兩件事:

  (1)病人到達診室,将病曆本交給護士,排到等待隊列中候診。

  (2)護士從等待隊列中取出下一位病人的病曆,該病人進入診室就診。

  要求模拟病人等待就診這一過程。程式采用菜單方式,其選項及功能說明如下:

  (1)排隊——輸入排隊病人的病曆号,加入到病人排隊隊列中。

  (2)就診——病人排隊隊列中最前面的病人就診,并将其從隊列中删除。

  (3)檢視排隊——從隊首到隊尾列出所有的排隊病人的病曆号。

  (4)不再排隊,餘下順序就診——從隊首到隊尾列出所有的排隊病人的病曆号,并退出運作。

  (5)下班——退出運作,提示未就診的病人明天再來。

  運作結果可以如下圖所示:

  

資料結構實踐——排隊看病模拟(隊列)

[參考解答]

點評:如果使用算法庫中的基本運算構造,程式的結構将更優秀。