【队列项目5 -排队看病模拟——第7周】
来源:互联网 发布:windows查看内存型号 编辑:程序博客网 时间:2024/06/04 19:02
数据结构实践——排队看病模拟(队列)
<span style="font-size:14px;"><span style="font-size:14px;">#ifndef LIQUEUE_H_INCLUDED#define LIQUEUE_H_INCLUDED/** Copyright (c) 2015, 烟台大学计算机与控制工程学院* All rights reserved.* 文件名称:main.cpp,liqueue.cpp,liqueue.h* 作者:徐吉平* 完成日期:2015年10月17日* 版本号:code ::Block 13.12** 问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: (1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 (2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下: (1)排队——输入排队病人的病历号,加入到病人排队队列中。 (2)就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。 (3)查看排队——从队首到队尾列出所有的排队病人的病历号。 (4)不再排队,余下顺序就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。 (5)下班——退出运行,提示未就诊的病人明天再来。* 输入描述:选项* 程序输出:提示及排队队列号*/#include <stdio.h>#include <malloc.h>typedef char ElemType;typedef struct qnode{ ElemType data; struct qnode *next;} QNode; //链队数据结点类型定义typedef struct{ QNode *front; QNode *rear;} LiQueue;//链队类型定义void InitQueue(LiQueue *&q); //初始化链队void DestroyQueue(LiQueue *&q); //销毁链队bool QueueEmpty(LiQueue *q); //判断链队是否为空int QueueLength(LiQueue *q); //返回队列中数据元素个数void enQueue(LiQueue *&q,ElemType e); //入队bool deQueue(LiQueue *&q,ElemType &e); //出队void seedoctor();#endif // LIQUEUE_H_INCLUDED</span><span style="font-size: 18px;"></span></span>
<span style="font-size:14px;"><span style="font-size:14px;">#include "liqueue.h"void seedoctor(){ int flag=1,sel,no,find; LiQueue *qu; QNode *p; QNode *q; qu=(LiQueue *)malloc(sizeof(LiQueue));// qu->front=qu->rear=NULL; while(flag==1) { printf("1:排队 2:就诊 3:查看排队 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(" >>输入的病历号重复,重新输入:\n"); } while(find==1); p=(QNode *)malloc(sizeof(QNode)); /*创建结点*/ p->data=no; p->next=NULL; if(qu->rear==NULL) { qu->front=qu->rear=p; } else { qu->rear->next=p; qu->rear=p;/*将*p结点入队*/ } break; case 2: if (qu->front==NULL)/*队空*/ /*队空*/ printf(" >>没有排队的病人!\n"); else /*队不空*/ { p=qu->front; printf(" >>病人%d就诊\n",p->data); if(qu->rear==p)/*只有一个病人排队的情况*/ { qu->front=qu->rear=NULL; } else qu->front=p->next; free(p); } break; case 3: //if(qu->front==qu->rear) if(qu->front==NULL) printf(" >>没有排列的病人!\n"); else { p=qu->front; printf(" >>排队病人:"); while(p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } break; case 4: if (qu->front==NULL) /*队空*/ printf(" >>没有排列的病人!\n"); else /*队不空*/ { p=qu->front; printf(" >>病人按以下顺序就诊:"); while (p!=NULL) { printf("%d ",p->data); p=p->next; } printf("\n"); } flag=0; /*退出*/ break; case 5: if (qu->front!=NULL) /*队不空*/ printf(" >>请排队的病人明天就医!\n"); flag=0; /*退出*/ break; } } p=qu->front; //销毁队列 while (p!=NULL) { q = p->next; free(p); p = q; }}</span></span>
<span style="font-size:14px;"><span style="font-size:14px;">#include "liqueue.h"int main(){ seedoctor(); return 0;}</span></span>
总结:由于seedoctor()这个 函数情况比较多,if swich等的括号很多,编写的时候一定要只注意格式。
对于没去过大医院的我来说,看病排队还是挺复杂的嘛!但愿大家以后都不会去哦!
0 0
- 第7周项目5-排队看病模拟(队列)
- 【队列项目5 -排队看病模拟——第7周】
- 第7周项目5——排队看病模拟
- 第7周—项目5 排队看病模拟
- 第7周 项目5—排队看病模拟
- 第7周项目项目5 -排队看病模拟.cpp
- 第7周SHH数据结构—【项目5-排队看病模拟】
- 第7周 项目5-排队看病模拟
- 第7周项目5 -排队看病模拟
- 第7周项目5-排队看病模拟
- 第7周项目5排队看病模拟
- 第7周项目5 -排队看病模拟
- 第7周 项目5-排队看病模拟
- 第7周项目5 排队看病模拟
- 第7周项目5 -排队看病模拟
- 第7周项目5-排队看病模拟
- 第7周项目5-排队模拟看病
- 【第7周 项目5 - 排队看病模拟】
- C++中智能指针的设计和使用 http://blog.csdn.net/hackbuteer1/article/details/7561235
- 以太网及IP数据报,tcp数据报格式分析
- C语言:Day1~Day4
- 自定义复制函数strcopy
- 3D画廊记录
- 【队列项目5 -排队看病模拟——第7周】
- 今天的马虎 封装自己的库
- Canny 边缘检测
- UI-设计模式 手势处理
- 如何使用JNI,实现Java本地编程
- string.c
- QT Creator格式对齐快捷键
- iOS开发工程师的一些面试题
- gentoo 制作android image