數(shù)據(jù)結(jié)構(gòu)：病人看病程序的模擬

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

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

3、隊(duì)列比無頭結(jié)點(diǎn)的單鏈隊(duì)列更簡化了插入和刪除操作，因此采用帶頭結(jié)點(diǎn)的單鏈隊(duì)列。2、 程序的總體結(jié)構(gòu)（ 1 ） 建立名為“proj3_6 ”的項(xiàng)目文件，在該項(xiàng)目的管理下完成本程序開發(fā)。在該項(xiàng)目下建立名為“exp3_6.cpp ”的源程序文件，文件中主要包括main（） 和 SeeDoctor（）兩個(gè)函數(shù)，它們的關(guān)系如圖1（b） 所示。exp3_6.cpp 文件圖 1 ( b)main()函數(shù)起到調(diào)用 SeeDoctor()(3)鏈隊(duì)的整體結(jié)構(gòu)圖示箱工作區(qū) 口凡&:1宜E 國 proj3_& files- -J Source Files固 np 36 cpp23 Header Fil

4、es_| Resource Files圖 1 ( a)(2) 程序的主要功能在SeeDoctot()函數(shù)中實(shí)現(xiàn),函數(shù)的作用。五、詳細(xì)設(shè)計(jì)1、數(shù)據(jù)結(jié)構(gòu)的類型定義：(1) 鏈隊(duì)結(jié)點(diǎn)的類型定義typedef struct qnodeint data;struct qnode *next; QNode;(2) 鏈隊(duì)的整體結(jié)構(gòu)定義2、 main()函數(shù)：void main()seeDoctor();3、SeeDoctor()函數(shù)：模擬病人看病的過程。病人排隊(duì)看醫(yī)生，所以要用到一個(gè)隊(duì)列，這里 設(shè)計(jì)了一個(gè)帶頭結(jié)點(diǎn)的單鏈表作為隊(duì)列。1,排隊(duì)人就診平查看排隊(duì)務(wù)不再排隊(duì)，余下依次就診“下班請選擇六、測試數(shù)據(jù)及測試

5、結(jié)果void SeeDoctor()int sel,flag=1,find,no; /flag的初始值為1, 一旦下班->> 退出系統(tǒng)，則將其置為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:排隊(duì)2:就診3:查看排隊(duì)4:不再排隊(duì)，余下依次就診5:下班 請選擇)scanf("%d&qu

6、ot;,&sel);switch(sel)case 1:完成排隊(duì)功能；case 2:完成就診功能；case 3:完成查看排隊(duì)功能；case 4:完成不再排隊(duì)，余下依次就診功能；case 5完成下班 請選擇 功能；各分支設(shè)計(jì)如下：? 分支1:排隊(duì)一一輸入排隊(duì)病人的病歷號，加入到病人排隊(duì)隊(duì)列中。先檢查將要排隊(duì)病人的病歷號是否已經(jīng)在隊(duì)列中，若在，則病歷號重復(fù)，不能完成排隊(duì)功能，需重新輸入；若不在，將其入隊(duì)。為此，設(shè)計(jì)一個(gè)do-while語句來判斷病歷號是否存在隊(duì)列中，其循環(huán)條件：find=1;首先輸入病歷號，若在，則 find=1 ,繼續(xù)循環(huán)；若不在，find=0 ,跳 出循環(huán)，將其入隊(duì)。檢

7、查將要入隊(duì)病人的病歷號是否存在的關(guān)鍵代碼如下：case 1: printf(">> 輸入病歷號");doscanf("%d",&no);find=0;p=qu->front;while(p!=NULL&&!find)if(p->data=no) find=1;else p=p->next;if(find)printf(" >>輸入的病歷號重復(fù),重新輸入:");while(find=1); / 直到輸入一個(gè)不在隊(duì)列中的病號才結(jié)束循環(huán) p=(QNode*)malloc(si

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

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

10、t;>>沒有排隊(duì)的病人");/隊(duì)空else /隊(duì)不空p=qu->front->next; printf(" >> 排隊(duì)病人");while(p!=NULL) printf("%d",p->data); p=p->next; printf("n");break;? 分支4：不再排隊(duì)，余下依次就診從隊(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號，并退出運(yùn)行。先用if判斷隊(duì)列是否為空，若空，則輸出“沒有排隊(duì)的病人！"，find=0,退出循環(huán)； 若不空， 則利用 while 循環(huán)來列出

11、從隊(duì)首到隊(duì)尾的所有排隊(duì)病人的病歷號，find=0 ，退出循環(huán)。不再排隊(duì)，余下依次就診關(guān)鍵代碼如下：case 4: if(qu->front->next=NULL)/隊(duì)空printf(" >>沒有排隊(duì)的病人");else /隊(duì)不空p=qu->front->next; while(p！=NULL) printf("%d",p->data);p=p->next;printf("n");flag=0;break;? 分支5：下班退出循環(huán)。若隊(duì)不空，則輸出“余下排隊(duì)病人請明天就醫(yī)！ ”，并將 fi

12、nd=0 ，退出循環(huán)。下班的關(guān)鍵代碼如下：case 5: if(qu->front->next！=NULL)/隊(duì)不空flag=0; break;printf(" >>請排隊(duì)的病人明天就醫(yī)！");/* 退出 */測試結(jié)果：U1回 區(qū)'程序oj 3_GDeb jgaroj 3_&,exei看就看天查導(dǎo)_明IF七、使用說明在 Visual C+6.0環(huán)境下，按下述步驟操作即可：“文件”菜單 /打開 工作區(qū)/選擇proj3_6.dsw",確定/ "編譯”菜單 /執(zhí)行 exp3_6.exe。八、心得體會(huì)九、源程序清單/* 文

13、件名：exp3-6.cpp*/#include<stdio.h>#include<malloc.h>typedef struct qnode int data;struct qnode *next;QNode;/*鏈隊(duì)結(jié)點(diǎn)類型*/typedef structQNode *front,*rear;QuType;/*鏈隊(duì)類型*/void seeDoctor()int sel,flag=1,find,no;QuType *qu;QNode *p;qu=(QuType*)malloc(sizeof(QuType); /創(chuàng)建隊(duì)列qu->front=qu->rear=(

14、QNode*)malloc(sizeof(QNode);/創(chuàng)建頭結(jié)點(diǎn)qu->front->next=NULL;/隊(duì)列為空while(flag=1)/*循環(huán)執(zhí)行*/余下依次就診5: 下班 請選擇 "); printf("1: 排隊(duì) 2: 就診 3: 查看排隊(duì)4: 不再排隊(duì)，scanf("%d",&sel);switch(sel) case 1: printf(" >>輸入病歷號");doscanf("%d",&no);find=0;p=qu->front;while(p!

15、=NULL&&!find) if(p->data=no)find=1;elsep=p->next;if(find)printf(" >> 輸入的病歷號重復(fù), 重新輸入:");while(find=1);/ 直到輸入一個(gè)不在隊(duì)列中的病號才結(jié)束循環(huán) p=(QNode*)malloc(sizeof(QNode); /創(chuàng)建結(jié)點(diǎn)p->data=no;p->next=NULL; qu->rear->next=p;qu->rear=p; /將 *p 結(jié)點(diǎn)入隊(duì)break;case 2: if (qu->front-

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