資源描述：
《基于醫(yī)院分診系統(tǒng)的排隊策略格式》由會員上傳分享，免費在線閱讀，更多相關內容在工程資料-天天文庫。
1、EASTCHINAINSTITUTEOFTECHNOLOGY數(shù)據(jù)結構課程設計報告題目：基于醫(yī)院分診系統(tǒng)的排隊策略學生姓名：鐘**學號：1021111311班級：10211113指導教師：張軍2012年6月01日一、課程設計目的木課程設計的1=1的就是要達到理論與實際應用相結介，使同學們能夠根據(jù)數(shù)據(jù)對象的特性，學會數(shù)據(jù)組織的方法，能把現(xiàn)實世界屮的實際問題在計算機內部表示出來，并培養(yǎng)基本的、良好的程序設計技能二、需求分析概述1、近年來，隨著醫(yī)療事業(yè)的發(fā)展，醫(yī)院的規(guī)模不斷擴大，科室門類劃分的也越來越細,隨
2、之而來的是病人排隊掛號和看病變的繁瑣，等待時間變長，為此，需要制定一種良好的排隊策略，減少病人的等待時間，提高醫(yī)院的服務質量。2、為了真實實現(xiàn)分診的功能，在程序里面加入了功能列表菜單和一些選擇提示。3、該程序主要運用到鏈表和一下常用的算法、排序。這個程序主耍體現(xiàn)在鏈表的表頭和表尾進行操作。4、規(guī)定一個囪定容量的候診區(qū)，候診區(qū)里的排隊操作操作采用存儲鏈表的頭指針和尾指針?？梢阅且?guī)定的規(guī)則進行模擬排隊。5、以下為主要的功能列表：⑴、病人選擇掛號功能病人選擇該功能時，系統(tǒng)會隨機為你選擇掛號的號牌，并且會記
3、錄你的掛號的就診級別。(2)、病人選擇醫(yī)生就診號當病人掛號完畢后，可以進入下一個功能，去選擇你所需的醫(yī)牛就診號，并且記錄下醫(yī)生就診號(區(qū)分專家號和普通號)。(3)、病人診斷所需時間提示病人掛號和選擇就診號完畢后，進入候診區(qū)進行等待，此時為保證對病人的透明度,可提前通知病人還需要等待的時間，時間為更加切合實際，釆用每個病人單獨隨機產(chǎn)生。(4)、病人病情所需診斷次數(shù)根據(jù)在之前選擇的就診級別，醫(yī)生會給此類病人就診兩次，以保證病人在現(xiàn)實用的健康保證。(5)、病人最終診斷詳情查詢可以查詢到病人掛號的號碼和所選
4、擇的醫(yī)生就診號等一系列的病情流程查詢，使得該程序更具有人性化。三、總體設計整體框架：根據(jù)程序列出的功能菜單，在每個功能下對每一個操作進行實現(xiàn),一環(huán)扌II一環(huán),使得該程序的整體更具有合理化。1）問題的具體分析：1、保院門診分為普通號和專家號，普通號一個可是有數(shù)為醫(yī)生，專家號一個可是僅有一個醫(yī)生，并FL將普通好和專家號相互獨立，以方便模擬。2、我們將病人分為A類和B類，對于A類病人，我們僅進行一次診斷，即用戶掛號厲進入隊列，在進行一次診斷厲即完成診治。B類病人需要進行兩次診斷和一次檢查，在完成一?次診斷
5、厲，醫(yī)生開出檢杏意見，病人進行檢查，完成厲病人需返冋科室進行第二次診斷，在第二次完成后即完成診治。3、我們將病人的產(chǎn)生使用一般的隨機數(shù)生成，同理，病人的診治時間也使用確定的時間，各類病人的數(shù)量都對應了實際的各科室接診病人的限制。4、對于山于到達時間過晚，部分病人將無法完成診斷，我們將忽略這部分病人。2）解決問題策略的制定：診隊列模式：每個診室隊列只對應一個診區(qū)候診隊列，我們將之記作Q,—般排隊規(guī)則是：①剛完成掛號的病人，添加在Q的末尾；②按醫(yī)囑完成體檢的病人，直接插入在Q的首部。功能實現(xiàn)主體：盡可能
6、根據(jù)真實的醫(yī)院分診的各個功能下手，實現(xiàn)每一個功能下的環(huán)節(jié)，然后使得具體的操作更加的合理化。圖片大體功能菜單框架:專詢A.?>_息號安次信診間斷例??就時篇蓋醫(yī)炸診能擇塗0主冃終功選選候r取體人人人人人具噥<噥診12345分為下以祝您:生活愉快！身體健康!請依次汗確攙作分詮系紡］詵擇功鴿序呂）：四、詳細設計病人的就診操作主耍做到掛號號碼和醫(yī)牛就診號碼選擇不會出現(xiàn)重復占用，很里安排就診時間以及租到盡町能快的操作。提高效率完成功能。I矢生主要設立排隊規(guī)則，例如，一個候診區(qū)具有規(guī)定的候診數(shù)量，不能太大，也不
7、能太小醫(yī)生対每個病人的診斷時間釆用隨機產(chǎn)生（程序對數(shù)據(jù)的需要，現(xiàn)實屮看具體的診斷需要）醫(yī)院主耍是做病人和醫(yī)生之間的就診連接那一塊，使得通過就診號和掛號之間做到合理的對口，當然，主要是病人去選擇自己所需的醫(yī)生，對癥就診。Houpitais類：定義頭指針和尾指針分別用于存儲隊頭和隊尾的地址。定義就診次數(shù)成員函數(shù)，對病人所需就診次數(shù)進行安排定義就診等待時間函數(shù)，合理安排病人等待時間。ttifndef_hos1_ttdefine_hos1_ttinclude^doctor.h"ttinclude"patie
8、nts.h"classhospitals!:publicdoctor,publicpatient//—級分診扌莫式public:hospitals_1關hEadQ;〃頭扌旨韋…h(huán)ospitals_1*reer_Q;//尾指傘-intdata;inttines_1[10];inttine_1[1O];hospitals_1*next;uoidtimes(hospitals_1&p);uoidwaittime(hospitals_1&p);uoidhospitals_1p
