1、貴州工程應用技術學院課程設計（數據結構）班級：程序設計人員：報告制作人員：答辯人員:指導教師：2015年3月1日課程設計任務書及成績評定課題名稱病人看病模擬程序I、題目的目的和要求：1、設計目的鞏固和加深對數據結構的理解，通過上機實驗、調試程序，加深對課本知識的理解，最終使學生能夠熟練應用數據結構的知識寫程序。(1)通過本課程的學習，能熟練掌握幾種基本數據結構的基本操作。(2)能針對給定題目，選擇相應的數據結構，分析并設計算法，進而給出問題的正確求解過程并編寫代碼實現。2、設計題目要求：編寫一個程序，采用鏈式隊列模擬病人到醫院就診的過程，設計一個病人就醫管理系統。n、設計進度及完成情況日期內容

2、第1周1、課程設計分組分工、選題2、查閱參考文獻3、確定設計方案和制定進度計劃第2周第一部分概述第二部分系統分析第3、4周第二部分概要設計第5、6周第四宮B分詳細設計第7周第五部分運行與測試第8周第六部分撰寫并整理課程設計報告第9周課程設計答辯田、主要參考文獻及資料1嚴蔚敏數據結構（C語言版）清華大學出版社20072嚴蔚敏數據結構題集（C語言版）清華大學出版社19993譚浩強C程序設計（第四版）清華大學出版社4與所用編程環境相配套的C語言資料IV、成績評定:成績：（教師填寫）指導老師：（簽字）2015年3月1日第一章概述1第二章系統分析2第三章概要設計3第四章詳細設計4第五章運行與測試5第六章

3、總結與心得6參考文獻7第一章概述課程設計是實踐性教學中的一個重要環節，它以某一課程為基礎，可以涉及和課程相關的各個方面，是一門獨立于課程之外的特殊課程。課程設計是讓同學們對所學的課程更全面的學習和應用，理解和掌握課程的相關知識。數據結構是一門重要的專業基礎課，是計算機理論和應用的核心基礎課程。數據結構課程設計，要求學生在數據結構的邏輯特性和物理表示、數據結構的選擇和應用、算法的設計及其實現等方面，加深對課程基本內容的理解。同時，在程序設計方法以及上機操作等基本技能和科學作風方面受到比較系統和嚴格的訓練。在這次的課程設計中我們選擇的題目是病人看病模擬程序，我們將采用鏈式隊列來模擬病人看病的程序。

4、傳統的病人看病就診的基本業務活動有掛號、排隊、就診。通常病人去醫院排隊看醫生主要重復兩件事情：(1)病人到達診室，將病歷本交給護士，排隊等待隊列中候診。(2)護士從等待隊列中取出下一位病人病歷，該病人進入診室就診。當你拿上自己的病歷后到達相應的診室門口進行排隊，等待護士叫到你相對應的號數你才能進入就診室就診，這樣一來排隊就診的效率相對就較低，也浪費了醫院的勞動力，但是現在這些業務可以借助計算機系統完成，我們可以通過計算機設計相關的程序來處理相關的排隊就診問題，這樣效率可以得到提高，也可以減少勞動力的浪費，讓我們負責排隊就診的護士可以去幫助其他更多的人，這就使得病人看病的相關排隊就診等相關手續變

5、簡、效率變高、勞動力得到充分的釋放，既方便病人，又方便醫生和護士第二章系統分析該項目需要模擬病人看病的步驟，由于病人看病一般規則都是先到先排，排在隊前的先就診。根據這個特點可以采取隊列（先進先出）的形式來存儲數據元素構建數據結構。由于一般的醫院都不止一個科室故在本題中設計六個科室，因此需設計六個隊列。依據該項目需求實現的排隊、就診、查看排隊人數等功能。可以抽象出需要設計的算法有：隊列數據結構的定義、隊列的初始化、隊列的插入操作、隊列的刪除操作、求隊列長度以及銷毀隊列等基本操作。本程序采用菜單方式，其選項及功能說明如下：顯示可選擇的各診室。排隊一一輸入排隊病人的病歷號，加入到某診室病人排隊隊列中

6、。就診一一該診室病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。查看各診室排隊一一從隊首到隊尾列出所有的該診室排隊病人的病歷號。不再排隊，余下依次就診一一從隊首到隊尾列出所有的排隊病人的病歷號及就診診室，并退出運行。下班一一退出運行。第三章概要設計1、數據結構設計隊列是一種特殊的線性表，是限制在表的、一端進行插入和另一端進行刪除的線性表。表中允許插入的一端稱為隊尾(rear),允許刪除的另一端稱為隊頭(front)。隊列可以采用順序存儲和鏈式存儲兩種方式，依據本課題要求采用鏈式存儲方式更為方便，故采用隊列的鏈式存儲這一數據結構來處理各種操作。具體的結構定義如下：1、鏈隊節點元素(抽象出的病

7、人數據結構)類型定義Typedefstuructnode(Longdata;/隊列節點的內容，即為存放病人的基本信息structnode*next;下個元素的指針，即為下一位病人的地址qnode*pqnode;2將頭尾指針封裝在一起的鏈隊(排隊隊列)Typedefstruct(Pqnodefront,rear；/隊歹!J的頭尾元素指針linkqueue,*plinkqueue2、算法的設計本程序包含兩個模塊：a、主程序模塊voidmain()b、隊列操作模塊：實現所要求的所有實際操作;3、抽象數據類型圖的定義此程序采用隊列數據結構，存儲結構為單鏈表，采用此種結構一方面可以減少數據復雜程度，增加

8、系統穩定性；另一方面，利于動態分配內存的放法，便于內存管理，充分利用內存空間。Intmenu_select()菜單選擇程序，要求用戶輸入一個正確的菜單選項。如果不正確，則重復調用此子程序，知道輸入的值是正確的。Structbingli*(creat()/創建一個單鏈表。如果創建成功，則返回這個單鏈表的表頭；如果創建不成功，則退出程序。Voidlistlnsert_rear(structbingli*head)/創建一個單鏈表成功后，再次排隊時則調用此子程序，作用是在單鏈表尾部插入一個病歷號碼。如果插入不成功，則退出程序。Structbingli*(listdelete(structbingli*head)/就診程序。作用是輸出就診的病歷號(即隊首元素)，并且刪除隊首元素、釋放其