第七周实践项目5 排队看病模拟(队列)
编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事:
(1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。
(2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。
要求模拟病人等待就诊这一过程。程序采用菜单方式,其选项及功能说明如下:
(1)排队——输入排队病人的病历号,加入到病人排队队列中。
(2)就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。
(3)查看排队——从队首到队尾列出所有的排队病人的病历号。
(4)不再排队,余下顺序就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。
(5)下班——退出运行,提示未就诊的病人明天再来。
运行结果可以如下图所示:
#include <stdio.h>
#include <malloc.h>
typedef struct qnode
{int data;struct qnode *next;
} QNode; /*链队结点类型*/typedef struct
{QNode *front,*rear;
} QuType; /*链队类型*/void SeeDoctor()
{int sel,flag=1,find,no;QuType *qu;QNode *p,*q;qu=(QuType *)malloc(sizeof(QuType)); /*创建空队*/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;elsep=p->next;}if (find)printf(" >>输入的病历号重复,重新输入:");}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;}elsequ->front=p->next;free(p);}break;case 3: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;}
}int main()
{SeeDoctor();return 0;
}
第七周实践项目5 排队看病模拟(队列)相关推荐
- 第七周实践项目2.3 顺序环形队列
下图是数据存储结构设计及各种操作实现的要点: /* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目2.3- *作 者 ...
- 第七周 项目5 排队看病模拟
/* 文件名称:main.cpp 作者 :孙彩虹 完成日期:2015年11月13 日 问题描述:排队看病模拟 */ 代码: #include <stdio.h> #include < ...
- 第七周项目5排队看病模拟
/* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:第七周项目5.cpp 作 者:彭子竹 完成日期:2015年10月30日 版 ...
- 第7周项目5 排队看病模拟
问题: /* Copyright (c)2015,烟台大学计算机与控制工程学院 All rights reserved. 文件名称:项目5.cbp 作 者:张芸嘉 完成日期:2015年12月14日 版 ...
- 第七周实践项目4 队列数组
创建10个队列,分别编号为0-9(处理为队列数组,编号即下标).输入若干个正整数,以数字0作为结束.设输入的值为x,其个位数字的大小为i,则将x插入到编号为i的队列中.最后输出所有的非空队列. 要求将 ...
- 第七周实践项目3 负数把正数赶出队列
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目3- 设从键盘输入一整数序列a1,a2,-an, 试编程实现:当 ...
- 第七周实践项目6 停车场模拟(栈和队列综合)
设停车场是一个可停放n辆汽车的狭长死胡同,南边封口,汽车只能从北边进出(这样的停车场世间少有).汽车在停车场内按车辆到达时间的先后顺序,最先到达的第一辆车停放在车场的最南端,依次向北排开.若车场内已停 ...
- 2015级C++第14周实践项目 模板
[项目1-排序函数模板] 已知 void Sort(int a[],int size); void Sort(double a[],int size); 是一个函数模板的两个实例,其功能是将数组a中的 ...
- 第八周实践项目9 算法库——广义表
/* *Copyright (c) 2017,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:项目9- *作 者:邵雪源 *完成日期:2017年12月14日 *版 ...
最新文章
- 理解 Delphi 的类(十) - 深入方法[9] - 调用时的括号
- Android开发中如何设置不显示标题和设置全屏
- 本月 Firefox 65 将加入 Flexbox Inspector 开发者工具
- 30天自制操作系统 pdf_30天自制操作系统:第四天:系统界面绘制
- 循环递归,相互结合,释放数据的价值
- 深入理解equals和hashCode关系和区别
- springmvc web.xml和application.xml配置详情(附:完整版pom.xml)
- [Matlab]中pcolor和colormap的使用
- WinForm BackgroundWorker笔记
- 阿里云mysql导出表,mysql导出数据库表数据
- 以存储为例说明设备busy的解决方法
- Android如何实现实时音视频会议的背景分割
- 丑数java_丑数-Java研发军团
- 更换固态硬盘和机械硬盘以及重装系统
- matlab 怎么使用mathtype,教你怎样在Authorea里面使用MathType
- linux中tail命令的作用,Linux中tail命令实例
- Discuz论坛下载与安装
- yuv图解(YUV444,YUV422,YUV420,YV12,NV12,NV21)
- Chrome 谷歌浏览器升级后不再自动保存账号名和密码
- C语言中将数字转换为字符串的方法(转自c语言中文网)