數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——病人看病模擬程序

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

2、進度及完成情況日 期內(nèi) 容第1周1、 課程設(shè)計分組分工、選題2、 查閱參考文獻3、 確定設(shè)計方案和制定進度計劃第2周第一部分概述第二部分系統(tǒng)分析第3、4周第三部分概要設(shè)計第5、6周第四部分詳細設(shè)計第7周第五部分運行與測試第8周第六部分撰寫并整理課程設(shè)計報告第9周課程設(shè)計答辯、主要參考文獻及資料1 嚴蔚敏 數(shù)據(jù)結(jié)構(gòu)（C語言版）清華大學(xué)出版社 20072 嚴蔚敏 數(shù)據(jù)結(jié)構(gòu)題集（C語言版）清華大學(xué)出版社 19993 譚浩強 C程序設(shè)計（第四版） 清華大學(xué)出版社4 與所用編程環(huán)境相配套的C語言資料、成績評定： 成 績： （教師填寫）指導(dǎo)老師： （簽字）2015 年 3 月 1 日目 錄第一章 概述1第

3、二章 系統(tǒng)分析2第三章 概要設(shè)計3第四章 詳細設(shè)計4第五章 運行與測試5第六章 總結(jié)與心得6 參考文獻7第1章 概述 課程設(shè)計是實踐性教學(xué)中的一個重要環(huán)節(jié)，它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個方面，是一門獨立于課程之外的特殊課程。課程設(shè)計是讓同學(xué)們對所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用，理解和掌握課程的相關(guān)知識。數(shù)據(jù)結(jié)構(gòu)是一門重要的專業(yè)基礎(chǔ)課，是計算機理論和應(yīng)用的核心基礎(chǔ)課程。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計及其實現(xiàn)等方面，加深對課程基本內(nèi)容的理解。同時，在程序設(shè)計方法以及上機操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴格的訓(xùn)練。 在這

4、次的課程設(shè)計中我們選擇的題目是病人看病模擬程序，我們將采用鏈式隊列來模擬病人看病的程序。傳統(tǒng)的病人看病就診的基本業(yè)務(wù)活動有掛號、排隊、就診。通常病人去醫(yī)院排隊看醫(yī)生主要重復(fù)兩件事情： （1）病人到達診室，將病歷本交給護士，排隊等待隊列中候診。 （2）護士從等待隊列中取出下一位病人病歷，該病人進入診室就診。當你拿上自己的病歷后到達相應(yīng)的診室門口進行排隊，等待護士叫到你相對應(yīng)的號數(shù)你才能進入就診室就診，這樣一來排隊就診的效率相對就較低，也浪費了醫(yī)院的勞動力，但是現(xiàn)在這些業(yè)務(wù)可以借助計算機系統(tǒng)完成，我們可以通過計算機設(shè)計相關(guān)的程序來處理相關(guān)的排隊就診問題，這樣效率可以得到提高，也可以減少勞動力的浪費

5、，讓我們負責排隊就診的護士可以去幫助其他更多的人，這就使得病人看病的相關(guān)排隊就診等相關(guān)手續(xù)變簡、效率變高、勞動力得到充分的釋放，既方便病人，又方便醫(yī)生和護士。 第二章 系統(tǒng)分析該項目需要模擬病人看病的步驟，由于病人看病一般規(guī)則都是先到先排，排在隊前的先就診。根據(jù)這個特點可以采取隊列（先進先出）的形式來存儲數(shù)據(jù)元素構(gòu)建數(shù)據(jù)結(jié)構(gòu)。由于一般的醫(yī)院都不止一個科室故在本題中設(shè)計六個科室，因此需設(shè)計六個隊列。依據(jù)該項目需求實現(xiàn)的排隊、就診、查看排隊人數(shù)等功能?？梢猿橄蟪鲂枰O(shè)計的算法有：隊列數(shù)據(jù)結(jié)構(gòu)的定義、隊列的初始化、隊列的插入操作、隊列的刪除操作、求隊列長度以及銷毀隊列等基本操作。本程序采用菜單方式，

6、其選項及功能說明如下：顯示可選擇的各診室。排隊輸入排隊病人的病歷號，加入到某診室病人排隊隊列中。就診該診室病人排隊隊列中最前面的病人就診，并將其從隊列中刪除。查看各診室排隊從隊首到隊尾列出所有的該診室排隊病人的病歷號。不再排隊，余下依次就診從隊首到隊尾列出所有的排隊病人的病歷號及就診診室，并退出運行。下班退出運行。第三章 概要設(shè)計1、 數(shù)據(jù)結(jié)構(gòu)設(shè)計 隊列是一種特殊的線性表，是限制在表的、一端進行插入和另一端進行刪除的線性表。表中允許插入的一端稱為隊尾（rear），允許刪除的另一端稱為隊頭（front）。隊列可以采用順序存儲和鏈式存儲兩種方式，依據(jù)本課題要求采用鏈式存儲方式更為方便，故采用隊列的

7、鏈式存儲這一數(shù)據(jù)結(jié)構(gòu)來處理各種操作。具體的結(jié)構(gòu)定義如下：1、鏈隊節(jié)點元素（抽象出的病人數(shù)據(jù)結(jié)構(gòu)）類型定義 Typedef sturuct node Long data；/隊列節(jié)點的內(nèi)容，即為存放病人的基本信息 struct node*next；/下個元素的指針，即為下一位病人的地址qnode*pqnode； 2將頭尾指針封裝在一起的鏈隊（排隊隊列） Typedef struct Pqnode front，rear；/隊列的頭尾元素指針linkqueue，*plinkqueue2、算法的設(shè)計本程序包含兩個模塊： a、主程序模塊void main（） b、隊列操作模塊：實現(xiàn)所要求的所有實際操作；

8、3、抽象數(shù)據(jù)類型圖的定義 此程序采用隊列數(shù)據(jù)結(jié)構(gòu)，存儲結(jié)構(gòu)為單鏈表，采用此種結(jié)構(gòu)一方面可以減少數(shù)據(jù)復(fù)雜程度，增加系統(tǒng)穩(wěn)定性；另一方面，利于動態(tài)分配內(nèi)存的放法，便于內(nèi)存管理，充分利用內(nèi)存空間。Int menu_select（）/菜單選擇程序，要求用戶輸入一個正確的菜單選項。如果不正確，則重復(fù)調(diào)用此子程序，知道輸入的值是正確的。Struct bingli*（creat（）/創(chuàng)建一個單鏈表。如果創(chuàng)建成功，則返回這個單鏈表的表頭；如果創(chuàng)建不成功，則退出程序。Void listlnsert_rear（struct bingli*head）/創(chuàng)建一個單鏈表成功后，再次排隊時則調(diào)用此子程序，作用是在單鏈表尾部插入一個病歷號碼。如果插入不成功，則退出程序。Struct bingli *（listdelete（struct bingli*head）/就診程序。作用是輸出就診的病歷號（即隊首元素），并且刪除隊首元素、釋放其所占空