數(shù)據(jù)結(jié)構(gòu)與算法——看病排隊(duì)候診問(wèn)題

1、精選優(yōu)質(zhì)文檔-傾情為你奉上看病排隊(duì)候診問(wèn)題1. 問(wèn)題描述 醫(yī)院各科室的醫(yī)生有限，因此病人到醫(yī)院看病時(shí)必須排隊(duì)候診，而病人病情有輕重之分，不能簡(jiǎn)單地根據(jù)先來(lái)先服務(wù)的原則進(jìn)行治療，所以醫(yī)院根據(jù)病人的病情規(guī)定了不同的優(yōu)先級(jí)別。醫(yī)生在診斷治療時(shí)，總是優(yōu)先選擇級(jí)別高的病人進(jìn)行診治，如果遇到兩個(gè)級(jí)別相同的病人，則選擇先來(lái)的病人進(jìn)行診治。2. 設(shè)計(jì)要求 用隊(duì)列模擬上述看病排隊(duì)候診問(wèn)題，建立兩個(gè)隊(duì)列分別對(duì)應(yīng)兩個(gè)不同的優(yōu)先級(jí)別，按照從終端讀入輸入數(shù)據(jù)的方式進(jìn)行模擬管理。輸入1，表示有新的病人加入隊(duì)列候診，根據(jù)病情指定其優(yōu)先級(jí)別；輸入2，表示醫(yī)生根據(jù)優(yōu)先級(jí)別為病人進(jìn)行診治；輸入3，表示退出系統(tǒng)。3. 數(shù)據(jù)結(jié)構(gòu) 解

2、決看病排隊(duì)候診問(wèn)題的數(shù)據(jù)結(jié)構(gòu)，可以采用鏈?zhǔn)疥?duì)列來(lái)實(shí)現(xiàn)。4. 分析與實(shí)現(xiàn) 根據(jù)設(shè)計(jì)要求，定義兩個(gè)隊(duì)列q1和q2，q1對(duì)應(yīng)優(yōu)先級(jí)別低的隊(duì)列，q2對(duì)應(yīng)優(yōu)先級(jí)別高的隊(duì)列。當(dāng)有新的病人要加入隊(duì)列候診是，根據(jù)用戶(hù)從鍵盤(pán)終端輸入的優(yōu)先級(jí)別，將該病人加入相應(yīng)的隊(duì)列中，并同時(shí)生成一個(gè)對(duì)應(yīng)病人的id編號(hào)，需要說(shuō)明的是，該id編號(hào)是按照病人到達(dá)醫(yī)院進(jìn)行排隊(duì)的先后順序依次生成的。醫(yī)生根據(jù)優(yōu)先級(jí)別選擇病人進(jìn)行診治，因此程序應(yīng)該首先查看優(yōu)先級(jí)別最高的隊(duì)列q2，若隊(duì)列q2不為空，則對(duì)隊(duì)列q2進(jìn)行出隊(duì)操作，否則對(duì)應(yīng)隊(duì)列q1執(zhí)行出隊(duì)操作。(1) MyEnQueue() ：帶有優(yōu)先級(jí)別的隊(duì)列的入隊(duì)操作。程序先根據(jù)用戶(hù)從鍵盤(pán)輸入的

3、數(shù)據(jù)來(lái)制定病人候診的優(yōu)先級(jí)別，然后進(jìn)行入隊(duì)操作；(2) MyDeQueue() ：用來(lái)模擬醫(yī)生根據(jù)病人的病情選擇優(yōu)先級(jí)別高的病人進(jìn)行診斷治療過(guò)程的出隊(duì)操作。程序首先判斷優(yōu)先級(jí)別高的隊(duì)列q2是否為空，不為空表示有病情嚴(yán)重的病人在候診，醫(yī)生優(yōu)先診斷該病人，將隊(duì)列q2中的對(duì)頭元素出隊(duì)，否則診斷排在隊(duì)列q1中隊(duì)頭的病人。如果兩個(gè)隊(duì)列均為空，則表示沒(méi)有候診病人，返回-1。5. 源代碼#include <stdio.h>#include <stdlib.h>typedef int DataType;typedef struct qnodeDataType data; /data存放

4、病人idstruct qnode *next; /next存放下一個(gè)病人id地址 LinkList;typedef struct LinkList *front, *rear; LinkQueue;void InQueue(LinkQueue *q,DataType i)LinkList *p;p=(LinkList *)malloc(sizeof(LinkList);if(p=NULL)printf("分配內(nèi)存失?。");elsep->data=i;p->next=NULL;q->rear->next=p;q->rear=p;LinkQue

5、ue *InitQueue()LinkQueue *q;LinkList *p;p=(LinkList *)malloc(sizeof(LinkList);q=(LinkQueue *)malloc(sizeof(LinkQueue);p->next=NULL;q->front=p;q->rear=q->front;return q;int EmptyQueue(LinkQueue *q)int r=0;if(q->front=q->rear)r=0;else r=1;return r;DataType OutQueue(LinkQueue *q)LinkL

6、ist *p;DataType x;if(q->front->next=q->rear)q->front=q->rear;x=q->rear->data;elsep=q->front->next;q->front->next=p->next;x=p->data;free(p);return x;void MyEnQueue(LinkQueue *q1,LinkQueue *q2,DataType d,int priority)/重新定義帶有優(yōu)先級(jí)別的隊(duì)列的入隊(duì)操作if(priority=1)InQueue(q1,d)

7、;elseInQueue(q2,d);DataType MyDeQueue(LinkQueue *q1,LinkQueue *q2)/重新定義帶有優(yōu)先權(quán)限的隊(duì)列的出對(duì)操作DataType e;if(EmptyQueue(q2)e=OutQueue(q2);else if(EmptyQueue(q1)e=OutQueue(q1);else e=-1;return e;void main()LinkQueue *q1,*q2; /分別為級(jí)別低和高的病人隊(duì)列DataType idi=1,ido=-1; /分別為入隊(duì)和出隊(duì)病人的idint menu,priority; /分別為用戶(hù)選擇的菜單編號(hào)和病人

8、看病的優(yōu)先級(jí)別q1=InitQueue();q2=InitQueue();printf("*歡迎進(jìn)入排隊(duì)看病模擬系統(tǒng)*nn");printf("*1：新的病人加入候診隊(duì)列 *nn");printf("*2：醫(yī)生根據(jù)優(yōu)先級(jí)別為病人診治 *nn");printf("*3：退出系統(tǒng)*nn");while(1)printf("-n");printf("*請(qǐng)按菜單編號(hào)選擇相應(yīng)的操作（整數(shù)）：*n");scanf("%d",&menu);if(menu=1) /如果有新的病人則加入隊(duì)列printf("請(qǐng)輸入病人的優(yōu)先級(jí)別（1或2）：");scanf("%d",&priority);printf("該病人的id為：%dn",idi);MyEnQueue(q1,q2,idi,priority);idi+;else if(menu=2)ido=MyDeQueue(q1,q2);if(-1!=ido)printf("