【第七周项目5-排队看病模拟】
来源:互联网 发布:网络招聘注意事项 编辑:程序博客网 时间:2024/05/02 00:43
问题及代码:
/* * Copyright (c) 2016, 烟台大学计算机与控制工程学院 * All rights reserved. * 文件名称:Cube007.cpp * 作 者:刘小楠 * 完成日期:2016年10月9日 * * 问题描述:编写一个程序,反映病人到医院看病,排队看医生的情况。 * 输入描述:无 * 输出描述:结果 */#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;}
运行结果:
知识点总结:
此程序充分利用了队列先进先出的特点,根据队中是否还有数据元素来判断输出结果。
学习心得:
在以后的学习中一定要将题目要求的特点弄明白,才能够选择相对应的数据结构,使得程序运行变得又快又好。
1 0
- 第七周项目5排队看病模拟
- 第七周-项目5 -排队看病模拟
- 第七周 项目5-排队看病模拟
- 第七周 项目5-排队看病模拟
- 第七周项目5--排队看病模拟
- 第七周项目5--排队看病模拟
- 第七周项目5-排队看病模拟
- 第七周项目5-排队看病模拟
- 第七周项目5-排队看病模拟
- 第七周项目5--排队看病模拟
- 第七周项目5排队看病模拟
- 第七周项目5-排队看病模拟
- 第七周项目5-排队看病模拟
- 第七周项目5排队看病模拟
- 第七周 项目5-排队看病模拟
- 第七周 项目5 排队看病模拟
- (第七周项目5)排队看病模拟
- 第七周项目5-排队看病模拟
- 数据结构
- 折叠面板的改进【Amaze UI】
- Fragment简介
- HTTP 协议详解
- 学习金字塔的误解(转自周舜钦Facebook)
- 【第七周项目5-排队看病模拟】
- EditText设置监听,实现判断输入了多少个字符。
- java回调与异步网络请求的封装
- 第7周 项目2建立链队算法库
- 程序员技术练级攻略
- 第四周项目5 多项式求和
- 单例模式实现方式
- 笔记整理之--final & static
- 使用StatsD, Graphite, Grafana, Kamon搭建可用于JVM项目的可视化性能监控系统