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

1、實(shí)驗(yàn)二：病人看病模擬程序一、實(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)的變化。二、實(shí)驗(yàn)內(nèi)容編寫一個(gè)程序，反映病人到醫(yī)院看病排隊(duì)看醫(yī)生的情況。三、需求分析1、運(yùn)行環(huán)境：Windows操作環(huán)境，VisualC+6.02、程序應(yīng)該達(dá)到的功能：在病人排隊(duì)過程中，主要重復(fù)兩件事：(1)病人到達(dá)就診室，將病歷交給護(hù)士，排到等待隊(duì)列中候診。(2)護(hù)士從等待隊(duì)列中取出下一位病人的病歷，該病人進(jìn)入入診室就診。要求模擬病人等待就診這一過程。程序采用菜單方式

2、，其選項(xiàng)及功能說民如下：(1) 排隊(duì)一一輸入排隊(duì)病人的病歷號(hào)，加入到病人排隊(duì)隊(duì)列中。(2) 就診一一病人排隊(duì)隊(duì)列中最前面的病人就診，并將其從隊(duì)列中刪除。(3) 查看排隊(duì)一一從隊(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號(hào)。(4) 不再排隊(duì)，余下依次就診一一從隊(duì)首到隊(duì)尾列出所有的排隊(duì)病人的病歷號(hào)，并退出運(yùn)行。(5) 下班一一退出運(yùn)行。四、概要設(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)的單鏈隊(duì)列比無頭結(jié)

3、點(diǎn)的單鏈隊(duì)列更簡(jiǎn)化了插入和刪除操作，因此采用帶頭結(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)所示。啕工隹區(qū)0oj3_6，：1rif-摩proj3_fifiles1- tiSourceFiles國(guó)exp3-6.cppHeaderFilesi1ResourceFitesexp3_6.cpp文件l_圖1(a)(2)程序的主要功能在SeeDoctot()函數(shù)中實(shí)現(xiàn),圖1(b)main()函數(shù)

4、起到調(diào)用SeeDoctor()函數(shù)的作用。五、詳細(xì)設(shè)計(jì)1、數(shù)據(jù)結(jié)構(gòu)的類型定義：(1) 鏈隊(duì)結(jié)點(diǎn)的類型定義typedefstructqnodeintdata;structqnode*next;QNode;(2) 鏈隊(duì)的整體結(jié)構(gòu)定義(3)鏈隊(duì)的整體結(jié)構(gòu)圖示qu->rearqu->front2、main()函數(shù)：voidmain()(seeDoctor();)3、SeeDoctor()函數(shù)：模擬病人看病的過程。病人排隊(duì)看醫(yī)生，所以要用到一個(gè)隊(duì)列，這里設(shè)計(jì)了一個(gè)帶頭結(jié)點(diǎn)的單鏈表作為隊(duì)列。隊(duì)4：不再排隊(duì)，余下依次就診S：下班請(qǐng)選擇六、測(cè)試數(shù)據(jù)及測(cè)試結(jié)果voidSeeDoctor()intse

5、l,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:下班請(qǐng)選擇")；scanf("%d",&sel);switch(sel

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

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

8、ULL;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");else/*隊(duì)不空*/(p=qu->front->next;printf(">>病人d就診

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

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

11、ntf(">>沒有排隊(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ì)病人請(qǐng)明天就醫(yī)！”，并將find=0,退出循環(huán)。下班的關(guān)鍵代碼如下：case 5: if(qu->front->next!=NULL)/隊(duì)不空printf(">>請(qǐng)排隊(duì)的病人明天就醫(yī)！&quo

12、t;)；flag=0;/*退出*/break;測(cè)試結(jié)果：""D：JySvtproj3_6DebLigproj5_6,exe'病病隊(duì)請(qǐng)llf>MRM>4J>-xz<n-vz414.1.->>晶診整wtXT蠹eV聞翳嘲病事:.露yA2A2A2A22A排an»*:313233隊(duì):2隊(duì)醫(yī)nu看就看天on查ItW明c:頁(yè):O3J/t4：不再排隊(duì),4：不再排隊(duì),4:不再排隊(duì),4：不再排隊(duì),4：不再排隊(duì),4二不再排隊(duì).4：不再排隊(duì),5：余下依次就診S：下班請(qǐng)選擇1余下依次就診5:下班請(qǐng)選擇1余下依次就診5：下班請(qǐng)選擇2余下依次就診S：

13、下班請(qǐng)選擇3余下依次就診5二下班請(qǐng)選擇4余下依次就診5：下班請(qǐng)選擇5七、使用說明在VisualC+6.0環(huán)境下，按下述步驟操作即可：“文件”菜單/打開工作區(qū)/選擇proj3_6.dsw",確定/"編譯”菜單/執(zhí)行exp3_6.exe。八、心得體會(huì)九、源程序清單/*文件名:exp3-6.cpp*/#include<stdio.h>#include<malloc.h>typedefstructqnodeintdata;structqnode*next;QNode;/*鏈隊(duì)結(jié)點(diǎn)類型*/typedefstructQNode*front,*rear;QuTyp

14、e;/*鏈隊(duì)類型*/voidseeDoctor()intsel,flag=1,find,no;QuType*qu;QNode*p;qu=(QuType*)malloc(sizeof(QuType);/創(chuàng)建隊(duì)列qu->front=qu->rear=(QNode*)malloc(sizeof(QNode);創(chuàng)建頭結(jié)點(diǎn)qu->front->next=NULL;/隊(duì)列為空while(flag=1)/*循環(huán)執(zhí)行*/余下依次就診5:下班請(qǐng)選擇)printf("1:排隊(duì)2:就診3:查看排隊(duì)4:不再排隊(duì),scanf("%d",&sel);switc

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

16、a=no;p->next=NULL;qu->rear->next=p;qu->rear=p;/將*p結(jié)點(diǎn)入隊(duì)break;case2:if(qu->front->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;case3:if(qu->fron

17、t->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;case4:if(qu->front->next=NULL)/隊(duì)空printf(">>沒有排隊(duì)的病人!n");else/隊(duì)不空p=qu-&g