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

.PAGE.XX工程應(yīng)用技術(shù)學(xué)院課程設(shè)計(jì)〔數(shù)據(jù)結(jié)構(gòu)班級(jí)：程序設(shè)計(jì)人員：報(bào)告制作人員：答辯人員：指導(dǎo)教師：2015年3月1日課程設(shè)計(jì)任務(wù)書及成績(jī)?cè)u(píng)定課題名稱病人看病模擬程序Ⅰ、題目的目的和要求：1、設(shè)計(jì)目的鞏固和加深對(duì)數(shù)據(jù)結(jié)構(gòu)的理解,通過上機(jī)實(shí)驗(yàn)、調(diào)試程序,加深對(duì)課本知識(shí)的理解,最終使學(xué)生能夠熟練應(yīng)用數(shù)據(jù)結(jié)構(gòu)的知識(shí)寫程序?！?通過本課程的學(xué)習(xí),能熟練掌握幾種基本數(shù)據(jù)結(jié)構(gòu)的基本操作?！?能針對(duì)給定題目,選擇相應(yīng)的數(shù)據(jù)結(jié)構(gòu),分析并設(shè)計(jì)算法,進(jìn)而給出問題的正確求解過程并編寫代碼實(shí)現(xiàn)。2、設(shè)計(jì)題目要求：編寫一個(gè)程序,采用鏈?zhǔn)疥?duì)列模擬病人到醫(yī)院就診的過程,設(shè)計(jì)一個(gè)病人就醫(yī)管理系統(tǒng)。Ⅱ、設(shè)計(jì)進(jìn)度及完成情況日期內(nèi)容第1周課程設(shè)計(jì)分組分工、選題查閱參考文獻(xiàn)確定設(shè)計(jì)方案和制定進(jìn)度計(jì)劃第2周第一部分概述第二部分系統(tǒng)分析第3、4周第三部分概要設(shè)計(jì)第5、6周第四部分詳細(xì)設(shè)計(jì)第7周第五部分運(yùn)行與測(cè)試第8周第六部分撰寫并整理課程設(shè)計(jì)報(bào)告第9周課程設(shè)計(jì)答辯Ⅲ、主要參考文獻(xiàn)及資料[1]嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)〔C語言版清華大學(xué)出版社2007[2]嚴(yán)蔚敏數(shù)據(jù)結(jié)構(gòu)題集〔C語言版清華大學(xué)出版社1999[3]譚浩強(qiáng)C程序設(shè)計(jì)〔第四版清華大學(xué)出版社[4]與所用編程環(huán)境相配套的C語言資料Ⅳ、成績(jī)?cè)u(píng)定：成績(jī)：〔教師填寫指導(dǎo)〔簽字2015年3月1日..目錄第一章概述……………1第二章系統(tǒng)分析………2第三章概要設(shè)計(jì)………3第四章詳細(xì)設(shè)計(jì)………4第五章運(yùn)行與測(cè)試……………………5第六章總結(jié)與心得……………………6參考文獻(xiàn)………………7概述課程設(shè)計(jì)是實(shí)踐性教學(xué)中的一個(gè)重要環(huán)節(jié),它以某一課程為基礎(chǔ),可以涉及和課程相關(guān)的各個(gè)方面,是一門獨(dú)立于課程之外的特殊課程。課程設(shè)計(jì)是讓同學(xué)們對(duì)所學(xué)的課程更全面的學(xué)習(xí)和應(yīng)用,理解和掌握課程的相關(guān)知識(shí)?！稊?shù)據(jù)結(jié)構(gòu)》是一門重要的專業(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ì)列來模擬病人看病的程序。傳統(tǒng)的病人看病就診的基本業(yè)務(wù)活動(dòng)有掛號(hào)、排隊(duì)、就診。通常病人去醫(yī)院排隊(duì)看醫(yī)生主要重復(fù)兩件事情：〔1病人到達(dá)診室,將病歷本交給護(hù)士,排隊(duì)等待隊(duì)列中候診?！?護(hù)士從等待隊(duì)列中取出下一位病人病歷,該病人進(jìn)入診室就診。當(dāng)你拿上自己的病歷后到達(dá)相應(yīng)的診室門口進(jìn)行排隊(duì),等待護(hù)士叫到你相對(duì)應(yīng)的號(hào)數(shù)你才能進(jìn)入就診室就診,這樣一來排隊(duì)就診的效率相對(duì)就較低,也浪費(fèi)了醫(yī)院的勞動(dòng)力,但是現(xiàn)在這些業(yè)務(wù)可以借助計(jì)算機(jī)系統(tǒng)完成,我們可以通過計(jì)算機(jī)設(shè)計(jì)相關(guān)的程序來處理相關(guān)的排隊(duì)就診問題,這樣效率可以得到提高,也可以減少勞動(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)先出的形式來存儲(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)度以及銷毀隊(duì)列等基本操作。本程序采用菜單方式,其選項(xiàng)及功能說明如下：顯示可選擇的各診室。排隊(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ì)數(shù)據(jù)結(jié)構(gòu)設(shè)計(jì)隊(duì)列是一種特殊的線性表,是限制在表的、一端進(jìn)行插入和另一端進(jìn)行刪除的線性表。表中允許插入的一端稱為隊(duì)尾〔rear,允許刪除的另一端稱為隊(duì)頭〔front。隊(duì)列可以采用順序存儲(chǔ)和鏈?zhǔn)酱鎯?chǔ)兩種方式,依據(jù)本課題要求采用鏈?zhǔn)酱鎯?chǔ)方式更為方便,故采用隊(duì)列的鏈?zhǔn)酱鎯?chǔ)這一數(shù)據(jù)結(jié)構(gòu)來處理各種操作。具體的結(jié)構(gòu)定義如下：1、鏈隊(duì)節(jié)點(diǎn)元素〔抽象出的病人數(shù)據(jù)結(jié)構(gòu)類型定義Typedefstuructnode{Longdata；//隊(duì)列節(jié)點(diǎn)的內(nèi)容,即為存放病人的基本信息structnode*next；//下個(gè)元素的指針,即為下一位病人的地址}qnode*pqnode； 2將頭尾指針封裝在一起的鏈隊(duì)〔排隊(duì)隊(duì)列Typedefstruct{Pqnodefront,rear；//隊(duì)列的頭尾元素指針}linkqueue,*plinkqueue2、算法的設(shè)計(jì)本程序包含兩個(gè)模塊：a、主程序模塊voidmain〔b、隊(duì)列操作模塊：實(shí)現(xiàn)所要求的所有實(shí)際操作；3、抽象數(shù)據(jù)類型圖的定義此程序采用隊(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)存空間。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ì)首元素、釋放其所占空間。Voiddisplay〔structbingli*head//顯示隊(duì)列所有元素4、主程序〔main主程序〔ma