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

1、精選優(yōu)質(zhì)文檔-傾情為你奉上貴州工程應(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) 病人看病模擬程序、題目的目的和要求： 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ì)一

2、個(gè)病人就醫(yī)管理系統(tǒng)。、設(shè)計(jì)進(jìn)度及完成情況日 期內(nèi) 容第1周1、 課程設(shè)計(jì)分組分工、選題2、 查閱參考文獻(xiàn)3、 確定設(shè)計(jì)方案和制定進(jìn)度計(jì)劃第2周第一部分概述第二部分系統(tǒng)分析第3、4周第三部分概要設(shè)計(jì)第5、6周第四部分詳細(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ǔ)言資料、成績(jī)?cè)u(píng)定： 成 績(jī)： （教師填寫(xiě)）指導(dǎo)老師： （簽字）2015 年 3 月 1

3、 日專(zhuān)心-專(zhuān)注-專(zhuān)業(yè)目 錄第一章 概述1第二章 系統(tǒng)分析2第三章 概要設(shè)計(jì)3第四章 詳細(xì)設(shè)計(jì)4第五章 運(yùn)行與測(cè)試5第六章 總結(jié)與心得6 參考文獻(xiàn)7第1章 概述 課程設(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ī)操作等基本技能和科

4、學(xué)作風(fēng)方面受到比較系統(tǒng)和嚴(yán)格的訓(xùn)練。 在這次的課程設(shè)計(jì)中我們選擇的題目是病人看病模擬程序，我們將采用鏈?zhǔn)疥?duì)列來(lái)模擬病人看病的程序。傳統(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)題，這

5、樣效率可以得到提高，也可以減少勞動(dòng)力的浪費(fèi)，讓我們負(fù)責(zé)排隊(duì)就診的護(hù)士可以去幫助其他更多的人，這就使得病人看病的相關(guān)排隊(duì)就診等相關(guān)手續(xù)變簡(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)度以

6、及銷(xiāo)毀隊(duì)列等基本操作。本程序采用菜單方式，其選項(xiàng)及功能說(shuō)明如下：顯示可選擇的各診室。排隊(duì)輸入排隊(duì)病人的病歷號(hào)，加入到某診室病人排隊(duì)隊(duì)列中。就診該診室病人排隊(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ì)列是一種特殊的線(xiàn)性表，是限制在表的、一端進(jìn)行插入和另一端進(jìn)行刪除的線(xiàn)性表。表中允許插入的一端稱(chēng)為隊(duì)尾（rear），允許刪除的另一端稱(chēng)為隊(duì)頭（front）。隊(duì)列可以采用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種方式，依據(jù)本課題

7、要求采用鏈?zhǔn)酱鎯?chǔ)方式更為方便，故采用隊(duì)列的鏈?zhǔn)酱鎯?chǔ)這一數(shù)據(jù)結(jié)構(gòu)來(lái)處理各種操作。具體的結(jié)構(gòu)定義如下：1、鏈隊(duì)節(jié)點(diǎn)元素（抽象出的病人數(shù)據(jù)結(jié)構(gòu)）類(lèi)型定義 Typedef sturuct node Long data；/隊(duì)列節(jié)點(diǎn)的內(nèi)容，即為存放病人的基本信息 struct node*next；/下個(gè)元素的指針，即為下一位病人的地址qnode*pqnode； 2將頭尾指針?lè)庋b在一起的鏈隊(duì)（排隊(duì)隊(duì)列） Typedef struct Pqnode front，rear；/隊(duì)列的頭尾元素指針linkqueue，*plinkqueue2、算法的設(shè)計(jì)本程序包含兩個(gè)模塊： a、主程序模塊void main（） b、

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