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

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

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

3、總結(jié)與心得6參考文獻(xiàn)7第一章概述課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié)，它以某一課程為基礎(chǔ)，可以涉及和課程相關(guān)的各個(gè)方面，是一門(mén)獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對(duì)所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用，理解和掌握課程的相關(guān)知識(shí)。數(shù)據(jù)結(jié)構(gòu)是一門(mén)重要的專(zhuān)業(yè)基礎(chǔ)課，是計(jì)算機(jī)理論和應(yīng)用的核心基礎(chǔ)課程。數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)，要求學(xué)生在數(shù)據(jù)結(jié)構(gòu)的邏輯特性和物理表示、數(shù)據(jù)結(jié)構(gòu)的選擇和應(yīng)用、算法的設(shè)計(jì)及其實(shí)現(xiàn)等方面，加深對(duì)課程基本內(nèi)容的理解。同時(shí)，在程序設(shè)計(jì)方法以及上機(jī)操作等基本技能和科學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。在這次的課程設(shè)計(jì)中我們選擇的題目是病人看病模擬程序，我們將采用鏈?zhǔn)疥?duì)列來(lái)模擬病人看病的程序。

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

5、簡(jiǎn)、效率變高、勞動(dòng)力得到充分的釋放，既方便病人，又方便醫(yī)生和護(hù)士第二章系統(tǒng)分析該項(xiàng)目需要模擬病人看病的步驟，由于病人看病一般規(guī)則都是先到先排，排在隊(duì)前的先就診。根據(jù)這個(gè)特點(diǎn)可以采取隊(duì)列（先進(jìn)先出）的形式來(lái)存儲(chǔ)數(shù)據(jù)元素構(gòu)建數(shù)據(jù)結(jié)構(gòu)。由于一般的醫(yī)院都不止一個(gè)科室故在本題中設(shè)計(jì)六個(gè)科室，因此需設(shè)計(jì)六個(gè)隊(duì)列。依據(jù)該項(xiàng)目需求實(shí)現(xiàn)的排隊(duì)、就診、查看排隊(duì)人數(shù)等功能?？梢猿橄蟪鲂枰O(shè)計(jì)的算法有：隊(duì)列數(shù)據(jù)結(jié)構(gòu)的定義、隊(duì)列的初始化、隊(duì)列的插入操作、隊(duì)列的刪除操作、求隊(duì)列長(zhǎng)度以及銷(xiāo)毀隊(duì)列等基本操作。本程序采用菜單方式，其選項(xiàng)及功能說(shuō)明如下：顯示可選擇的各診室。排隊(duì)一一輸入排隊(duì)病人的病歷號(hào)，加入到某診室病人排隊(duì)隊(duì)列中

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

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

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