数据结构-病人看病排队模拟程序C语言版.doc

《数据结构-病人看病排队模拟程序C语言版.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、#include#include#include#defineOK1#defineERROR0#defineOVERFLOW-2typedefintStatus;typedefstructQNode{intdata;structQNode*next;}QNode,*QueuePtr;structLinkQueue{QueuePtrfront;QueuePtrrear;};LinkQueueQ;intdeletedCount=0;voidmenu();voidQueueUp();voidTrea

2、tment();voidDisplay();voidCount();StatusQueueEmpty(LinkQueue);//初始化队列StatusInitQueue(LinkQueue&Q){Q.front=Q.rear=(QueuePtr)malloc(sizeof(QNode));if(!Q.front)exit(OVERFLOW);Q.front->next=NULL;returnOK;}//在队尾插入新元素StatusEnQueue(LinkQueue&Q,inte){QueuePtrp;p=(QueuePtr)malloc(sizeof

3、(QNode));if(!p)exit(OVERFLOW);p->data=e;p->next=NULL;Q.rear->next=p;Q.rear=p;returnOK;}//删除对头元素StatusDeQueue(LinkQueue&Q,int&e){QNode*p;if(QueueEmpty(Q))returnERROR;p=Q.front->next;e=p->data;Q.front->next=p->next;if(Q.rear==p)Q.rear=Q.front;free(p);deletedCount++;returnOK;}//求队

4、列中元素的个数intQueueLength(LinkQueueQ){QueuePtrp;intlength=0;if(Q.front==NULL)exit(ERROR);p=Q.front;while(p!=Q.rear){length++;p=p->next;}returnlength;}//检查是否为空队列StatusQueueEmpty(LinkQueueQ){returnQ.front==Q.rear;}//排队voidQueueUp(){intnewNum,count;//printf("QueueUp");//InitQueue(Q);p

5、rintf("tt请输入病历号:");scanf("%d",&newNum);EnQueue(Q,newNum);count=QueueLength(Q);//成功插入元素后，显示排在前面总共有多少人printf("tt您排在队伍里第%d位tt前面还有%d位病人.",count,count-1);printf("tt请按任意键返回主菜单");system("pause");getchar();system("CLS");menu();}//就诊voidTreatment(){inte;/

6、/printf("Treatment");if(!QueueEmpty(Q)){DeQueue(Q,e);printf("t请病历号为%d的病人接受就诊.",e);}elseprintf("tt当前没有病人在排队!");printf("t请按任意键返回主菜单");system("pause");getchar();system("CLS");menu();}//查看排队voidDisplay(){QueuePtrp;//printf("Display");if(!QueueEmpty(Q)){//输出所

7、有已排队的病历号printf("t从对首到队尾所有排队病人的病历号为：");p=Q.front->next;while(p!=NULL){printf("t%d",p->data);p=p->next;}}elseprintf("tt当前没有病人在排队!");printf("t请按任意键返回主菜单");system("pause");getchar();system("CLS");menu();}//统计已就诊和未就诊人数voidCount(){//printf("Count");printf("

8、tt已就诊病人数：%d",deletedCount);printf("tt未就诊病人