資源描述：
《《數(shù)據(jù)結構》病人看病模擬程序》由會員上傳分享，免費在線閱讀，更多相關內容在行業(yè)資料-天天文庫。
1、《數(shù)據(jù)結構》課程設計報告課程名稱：《數(shù)據(jù)結構》課程設計課程設計題目：病人看病模擬程序姓名：院系：信息工程系專業(yè)：計算機科學與技術班級：學號：指導老師：目錄1課程設計的目的………………………………………………12需求分析…………………………………………………………13程序設計報告內容……………………………………………23.1概要設計……………………………………………………………………23.2詳細設計……………………………………………………………………23.3函數(shù)調用關系圖…………………………………………………………43.4程序清單…………………………………………………………………
2、……53.5運行結果………………………………………………………………………54總結………………………………………………………………………………7參考文獻………………………………………………………………………………7附錄………………………………………………………………………………………8病人看病模擬程序1.課程設計的目的（1）熟練掌握隊列的兩種存儲方式。（2）掌握隊列的基本操作及應用。（3）利用隊列實現(xiàn)病人就醫(yī)管理模擬程序。2.需求分析設計一個病人就醫(yī)管理系統(tǒng)，編寫一個程序定義行醫(yī)，反映病人到醫(yī)院看病，排隊看醫(yī)生的情況，在病人排隊過程中，主要發(fā)生兩件事：（1）病人到達診室，將病歷
3、本交給護士，排到等待隊列中候診。（2）護士從等待隊列中取出一位病人的病歷，該病人進入診室就診。要求程序采用菜單方式，其選項及功能說明如下：（1）排隊------輸入病人的病歷號，加入到病人排隊隊列中（2）就診-------病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。（3）查看排隊------從隊首到隊尾列出所有的排隊病人的病歷號。（4）下班---------退出運行。3.課程設計報告內容3.1概要設計：（1）.抽象數(shù)據(jù)類型圖的定義如下：此程序采用隊列數(shù)據(jù)結構，存儲結構為單鏈表，采用此種結構一方面可以采用數(shù)據(jù)復雜程度，增加系統(tǒng)穩(wěn)定性；另一方面，利用動態(tài)分配內存的方法，便于
4、內存管理，充分利用內存空間。intMenu_select()//菜單選擇程序，要求用戶輸入一個正確的菜單選項。如果不正確，則重復調用此子程序，知道輸入的值是正確的structbingli*(creat())//創(chuàng)建一個單鏈表。如果創(chuàng)建成功，則返回這個單鏈表的表頭；如果創(chuàng)建不成功，則退出程序。voidListInsert_rear(structbingli*head)//創(chuàng)建一個單鏈表成功后，再次排隊則時調用此子程序，作用是在單鏈表尾部（即對尾）插入一個病歷號碼。如果插入不成功，則退出程序。structbingli*(ListDelete(structbingli*head))/
5、/就診程序。作用是輸出就診的病歷號（即隊首元素），并且刪除隊首元素、釋放其所占空間。voiddisplay(structbingli*head)//顯示隊列所有元素（2）本程序包含兩個模塊：a.主程序模塊：voidmain()b.隊列操作模塊：實現(xiàn)所求的所有實際操作各模塊之間的調用關系如下：主程序模塊隊列操作模塊3.1詳細設計1）structbingli{Intnumber;//數(shù)據(jù)類型為整型structbingli*next//下一個節(jié)點}bingli;//列隊的類型該結構體含有兩個數(shù)據(jù)：第一個是排隊的病歷號碼，第二個是指向這類結構體的指針。2）菜單選擇程序：IntMenu_
6、select()//要求用戶輸入一個正確的菜單選項。如果不正確，則重復調用此子程序，直到輸入的值是正確的3）創(chuàng)建一個單鏈表：Structbingli*(crear())//如果創(chuàng)建成功，則返回這個單鏈表的表頭，如果創(chuàng)建不成功，則退出程序，4）插入一個病歷號碼：VoidListInsert_rear(structbingli*head)//創(chuàng)建一個單鏈表成功后，再次排隊則調用此子程序，作用是在單鏈表尾部（即對尾）插入一個病歷號碼。如果不成功，則退出程序。5）就診程序：structbingli*(ListDelete(structbingli*head))//作用就是輸出就診的病歷
7、號（即隊首元素），并且刪除隊首元素、釋放其所占空間。6）顯示函數(shù)voiddisplay(structbingli*head)//顯示隊列所有元素7）主函數(shù)程序如下：voidmain(){structbingli*head;printf("*************************************************");printf("*歡迎進入就醫(yī)排隊管理系統(tǒng)！*");printf("*t<1>：排隊；*");printf("*t<2>：就診；*")
