第7周项目5-排队模拟看病
2015-11-01 21:25
218 查看
问题及描述:
代码:
运行结果:
知识总结:
运用链队的知识来解决实际
y
/* * Copyright (c) 2015, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:main.cpp * 作者:高哲 * 完成日期:2015年11月1日 * 版本号:codeblocks * * 问题描述: 编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队过程中,主要重复两件事: *(1)病人到达诊室,将病历本交给护士,排到等待队列中候诊。 *(2)护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊。 * 输入描述:(1)排队——输入排队病人的病历号,加入到病人排队队列中。 * (2)就诊——病人排队队列中最前面的病人就诊,并将其从队列中删除。 * (3)查看排队——从队首到队尾列出所有的排队病人的病历号。 * (4)不再排队,余下顺序就诊——从队首到队尾列出所有的排队病人的病历号,并退出运行。 * (5)下班——退出运行,提示未就诊的病人明天再来。 * 程序输出:<img src="https://img-blog.csdn.net/20151014182819999?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" /> */
代码:
#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; else p=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; } else qu->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; }
运行结果:
知识总结:
运用链队的知识来解决实际
y
相关文章推荐
- 判断一个字符串是否为数字
- 信息安全系统设计基础第期中学习总结
- 达内,青鸟!你们使多少花朵误入歧途!
- 关于调用系统的固定方法后会自动触发某些方法的小结
- vb.net机房收费系统重构——存储过程的使用
- 【PAT】1095. Cars on Campus (30)
- hadoop 之 将若干小文件打包成顺序文件
- Mysql锁机制和事务控制
- ubuntu中解决无法调节屏幕亮度的问题
- 学习笔记 栈(一.栈的顺序存储结构)
- 组合数取模
- OC中的集合详解
- hdoj 2803 The MAX 【水题】
- 字符串处理问题1
- SFB2015 多SIP域
- hdoj 2579 Dating with girls(2) 【BFS 取余标记】
- java多线程之run() 与start() 区别
- 《NoSQL精粹》各章要点
- 神秘的三位数 有这样一个3位数,组成它的3个数字阶乘之和正好等于它本身。即:abc = a! + b! + c!
- 高斯判别分析算法及其python实现