數(shù)據(jù)結(jié)構(gòu):病人看病程序及模擬_第1頁
數(shù)據(jù)結(jié)構(gòu):病人看病程序及模擬_第2頁
數(shù)據(jù)結(jié)構(gòu):病人看病程序及模擬_第3頁
數(shù)據(jù)結(jié)構(gòu):病人看病程序及模擬_第4頁
數(shù)據(jù)結(jié)構(gòu):病人看病程序及模擬_第5頁
已閱讀5頁,還剩3頁未讀, 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領

文檔簡介

1、.實驗二:病人看病模擬程序一、 實驗目的1、 掌握單鏈隊列存儲方式的類型定義,掌握單鏈隊列的基本運算的實現(xiàn)。2、 學會根據(jù)應用問題的需要選擇合適的數(shù)據(jù)結(jié)構(gòu),掌握隊列的先進先出運算規(guī)則及其在病人看病模擬程序中的應用,理解隊列在運算過程中狀態(tài)的變化。二、 實驗內(nèi)容編寫一個程序,反映病人到醫(yī)院看病排隊看醫(yī)生的情況。三、 需求分析1、 運行環(huán)境:Windows操作環(huán)境,Visual C+6.02、 程序應該達到的功能:在病人排隊過程中,主要重復兩件事:(1)病人到達就診室,將病歷交給護士,排到等待隊列中候診。(2)護士從等待隊列中取出下一位病人的病歷,該病人進入入診室就診。要求模擬病人等待就診這一過程

2、。程序采用菜單方式,其選項及功能說民如下:(1) 排隊輸入排隊病人的病歷號,加入到病人排隊隊列中。(2) 就診病人排隊隊列中最前面的病人就診,并將其從隊列中刪除。(3) 查看排隊從隊首到隊尾列出所有的排隊病人的病歷號。(4) 不再排隊,余下依次就診從隊首到隊尾列出所有的排隊病人的病歷號,并退出運行。(5) 下班退出運行。四、 概要設計1、 數(shù)據(jù)結(jié)構(gòu)的選擇考慮到病人排隊候診的過程中具有先排隊就診的特診,與隊列的先進先出的特征相吻合,因此可以考慮采用隊列線性表,其中,隊列的存儲結(jié)構(gòu)有循環(huán)順序隊列和單鏈隊列??紤]到循環(huán)順序隊列的插入,刪除浪費空間和時間,故采用單鏈隊列,而建立帶頭結(jié)點的單鏈隊列比無頭

3、結(jié)點的單鏈隊列更簡化了插入和刪除操作,因此采用帶頭結(jié)點的單鏈隊列。2、 程序的總體結(jié)構(gòu)(1) 建立名為“proj3_6”的項目文件,在該項目的管理下完成本程序開發(fā)。在該項目下建立名為“exp3_6.cpp”的源程序文件,文件中主要包括main()和SeeDoctor()兩個函數(shù),它們的關(guān)系如圖1(b)所示。SeeDoctorexp3_6.cpp文件main 圖1(a) 圖1(b)(2) 程序的主要功能在SeeDoctot()函數(shù)中實現(xiàn),main()函數(shù)起到調(diào)用SeeDoctor()函數(shù)的作用。五、 詳細設計1、 數(shù)據(jù)結(jié)構(gòu)的類型定義:(1) 鏈隊結(jié)點的類型定義typedef struct qno

4、de int data; struct qnode *next; QNode;(2) 鏈隊的整體結(jié)構(gòu)定義qu->rearqu->front123(3) 鏈隊的整體結(jié)構(gòu)圖示qu->rearqu->front2、 main()函數(shù):void main()seeDoctor();3、 SeeDoctor()函數(shù):模擬病人看病的過程。病人排隊看醫(yī)生,所以要用到一個隊列,這里設計了一個帶頭結(jié)點的單鏈表作為隊列。六、 測試數(shù)據(jù)及測試結(jié)果l void SeeDoctor()int sel,flag=1,find,no; /flag的初始值為1,一旦下班->>退出系統(tǒng),則將

5、其置為0,從而結(jié)束QuType *qu;QNode *p;qu=(QuType*)malloc(sizeof(QuType);qu->front=qu->rear=(QNode*)malloc(sizeof(QNode);qu->front->next=NULL;while(flag=1) printf("1:排隊 2:就診 3:查看排隊 4:不再排隊,余下依次就診 5:下班 請選擇");scanf("%d",&sel); switch(sel)case 1:完成排隊功能; case 2:完成就診功能; case 3:完成

6、查看排隊功能; case 4:完成不再排隊,余下依次就診功能; case 5:完成下班 請選擇 功能;l 各分支設計如下:Ø 分支1:排隊輸入排隊病人的病歷號,加入到病人排隊隊列中。先檢查將要排隊病人的病歷號是否已經(jīng)在隊列中,若在,則病歷號重復,不能完成排隊功能,需重新輸入;若不在,將其入隊。為此,設計一個do-while語句來判斷病歷號是否存在隊列中,其循環(huán)條件:find=1;首先輸入病歷號,若在,則find=1,繼續(xù)循環(huán);若不在,find=0,跳出循環(huán),將其入隊。檢查將要入隊病人的病歷號是否存在的關(guān)鍵代碼如下:case 1: printf(" >>輸入病歷號

7、"); do scanf("%d",&no); find=0; p=qu->front; while(p!=NULL&&!find) if(p->data=no) find=1; else p=p->next; if(find) printf(" >>輸入的病歷號重復,重新輸入:"); while(find=1); /直到輸入一個不在隊列中的病號才結(jié)束循環(huán) p=(QNode*)malloc(sizeof(QNode); /創(chuàng)建結(jié)點 p->data=no;p->next=NULL;

8、 qu->rear->next=p; qu->rear=p; /將*p結(jié)點入隊 break;Ø 分支2:就診病人排隊隊列中最前面的病人就診,并將其從隊列中刪除。利用if語句來判斷隊列是否為空,若空,則輸出“沒有排隊的病人!”;若不空,則輸出“病人%d就診”,最后刪除病人%d。病人就診關(guān)鍵代碼如下:case 2:if (qu->front->next=NULL)/*隊空*/printf(" >>沒有排隊的病人!n"); else/*隊不空*/p=qu->front->next; printf(" >

9、;>病人%d就診n",p->data); qu->front->next=p->next; free(p); break;Ø 分支3:查看排隊從隊首到隊尾列出所有的排隊病人的病歷號。先利用if判斷隊列是否為空,若空,則輸出“沒有排隊的病人!”;若不空,則利用while循環(huán)來依次輸出從隊首到隊尾所有排隊病人的病歷號。查看排隊關(guān)鍵代碼如下:case 3:if(qu->front->next=NULL) printf(" >>沒有排隊的病人"); /隊空 else /隊不空 p=qu->front-&

10、gt;next; printf(" >>排隊病人");while(p!=NULL) printf("%d",p->data);p=p->next;printf("n"); break;Ø 分支4:不再排隊,余下依次就診從隊首到隊尾列出所有的排隊病人的病歷號,并退出運行。先用if判斷隊列是否為空,若空,則輸出“沒有排隊的病人!”,find=0,退出循環(huán);若不空,則利用while循環(huán)來列出從隊首到隊尾的所有排隊病人的病歷號,find=0,退出循環(huán)。不再排隊,余下依次就診關(guān)鍵代碼如下:case 4: if(

11、qu->front->next=NULL) /隊空 printf(" >>沒有排隊的病人");else /隊不空 p=qu->front->next;while(p!=NULL)printf("%d",p->data);p=p->next;printf("n"); flag=0;break;Ø 分支5:下班退出循環(huán)。若隊不空,則輸出“余下排隊病人請明天就醫(yī)!”,并將find=0,退出循環(huán)。下班的關(guān)鍵代碼如下:case 5: if(qu->front->next!=N

12、ULL) /隊不空 printf(" >>請排隊的病人明天就醫(yī)!");flag=0; /*退出*/break;測試結(jié)果:七、 使用說明 在Visual C+6.0環(huán)境下,按下述步驟操作即可:“文件”菜單/打開 工作區(qū)/選擇proj3_6.dsw”,確定/“編譯”菜單/執(zhí)行 exp3_6.exe。八、 心得體會九、 源程序清單/*文件名:exp3-6.cpp*/#include<stdio.h>#include<malloc.h>typedef struct qnodeint data;struct qnode *next;QNode; /

13、*鏈隊結(jié)點類型*/typedef structQNode *front,*rear;QuType; /*鏈隊類型*/ void seeDoctor()int sel,flag=1,find,no;QuType *qu;QNode *p;qu=(QuType*)malloc(sizeof(QuType); /創(chuàng)建隊列qu->front=qu->rear=(QNode*)malloc(sizeof(QNode);/創(chuàng)建頭結(jié)點qu->front->next=NULL; /隊列為空while(flag=1) /*循環(huán)執(zhí)行*/ printf("1:排隊 2:就診 3:查

14、看排隊 4:不再排隊,余下依次就診 5:下班 請選擇"); scanf("%d",&sel); switch(sel) case 1: printf(" >>輸入病歷號"); do scanf("%d",&no); find=0; p=qu->front; while(p!=NULL&&!find) if(p->data=no) find=1; else p=p->next; if(find) printf(" >>輸入的病歷號重復,重新輸入

15、:"); while(find=1);/直到輸入一個不在隊列中的病號才結(jié)束循環(huán) p=(QNode*)malloc(sizeof(QNode); /創(chuàng)建結(jié)點 p->data=no;p->next=NULL; qu->rear->next=p;qu->rear=p; /將*p結(jié)點入隊 break; case 2:if (qu->front->next=NULL)/*隊空*/printf(" >>沒有排隊的病人!n"); else/*隊不空*/p=qu->front->next; printf("

16、; >>病人%d就診n",p->data); qu->front->next=p->next; free(p); break;case 3:if(qu->front->next=NULL) /隊空 printf(" >>沒有排隊的病人!n"); else /隊不空 p=qu->front->next; printf(" >>排隊病人");while(p!=NULL) printf("%d",p->data);p=p->next;printf("n"); break;case 4: if(qu->front->next=NULL) /隊空printf(" >>沒有排隊的病人!n");else /隊不空p=qu->front->next;

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責。
  • 6. 下載文件中如有侵權(quán)或不適當內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論