编写病人看病模拟程序

/**
* 实验题目:
* 编写病人看病模拟程序
* 实验目的:
* 掌握队列应用的算法设计
* 实验内容:
* 程序反映病人到医院排队看病的情况。在病人排队过程中，主要重复两件事:
* (1)病人到达诊室，将病历本交给护士，排到等待队列中候诊。
* (2)护士从等待队列中取出下一位病人的病历，该病人进入诊室就诊。
* 要求模拟病人等待就诊这一过程。程序采用菜单方式，其选项及功能说明如下:
* 1、排队——输入排队病人的病历号，加入到病人排队队列中。
* 2、就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除。
* 3、查看排队——从队首到队尾列出所有的排队病人的病历号。
* 4、不再排队，余下依次就诊——从队首到队尾列出所有的排队病人的病历号，并退出运行。
* 5、下班——退出运行
*/

#include <stdio.h>
#include <malloc.h>
#include <stdbool.h>

typedef struct qnode
{
int number; // 病历号
struct qnode *next; // 下一个结点指针
}QNode; // 链队结点类型

typedef struct
{
QNode *que_front; // 队头指针
QNode *que_rear; // 队尾指针
}QuType; // 声明链队类型

/*--------------------------释放链队-----------------------------*/
static void destroy_queue(QuType *&qu) // 指针的引用
{
QNode *pre, *p;

pre = qu->que_front;
if(pre != NULL) // 若链队不为空
{
p = pre->next;
while(p != NULL) // 释放队列中所有数据结点
{
free(pre);
// pre,p同步后移一个结点
pre = p;
p = p->next;
}
free(pre);
}
free(pre); // 释放链队结点
}

/*--------------------------队列中是否有number病历号的病人-----------------------------*/
static bool is_exist(QuType *qu, int number)
{
bool is_find = false;

QNode *p = qu->que_front; // p指向链队的队头指针
   while(p != NULL && !is_find)
   {
   if(p->number == number)
is_find = true;
else
p = p->next;
   }

return is_find;
}

/*--------------------------模拟病人看病的过程-----------------------------*/
static void see_doctor(void); // 函数原型声明

int main(int argc, char *argv[])
{
see_doctor();

return 0;
}

/*--------------------------模拟病人看病的过程-----------------------------*/
static void see_doctor(void)
{
int select;
int number; // 病历号
bool flag = true;
QuType *qu;
QNode *p; // 队列中的数据结点指针

// 创建空队
qu = (QuType *)malloc(sizeof(QuType));
qu->que_front = qu->que_rear = NULL;
while(flag) // 循环执行
{
printf(">1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:");
scanf("%d", &select);
switch(select)
{
case 1: // 排队
printf(" 输入病历号:");
while(true)
{
scanf("%d", &number);
if(is_exist(qu, number))
printf(" 输入的病历号重复,请重新输入:");
else
break;
}
p = (QNode *)malloc(sizeof(QNode)); // 创建结点
p->number = number;
p->next = NULL;
if(qu->que_rear == NULL) // 第一个病人排队
qu->que_front = qu->que_rear = p;
else
{
qu->que_rear->next = p;
qu->que_rear = p; // 将p结点进队
}
break;
case 2: // 就诊
if(qu->que_front == NULL) // 队空
printf(" 没有排队的病人!\n");
else // 队不空
{
p = qu->que_front; // 取队头指针
printf(" >>病人%d就诊\n", p->number);
if(qu->que_rear == p) // 只有一个病人排队的情况
qu->que_front = qu->que_rear = NULL;
else
qu->que_front = p->next;
free(p); // 释放出队的结点
}
break;
case 3: // 查看排队
if(qu->que_front == NULL) // 队空
printf(" 没有排队的病人!\n");
else // 队不空
{
p = qu->que_front; // 取队头
printf(" >>排队的病人:");
while(p != NULL)
{
printf(" %d ", p->number);
p = p->next;
}
printf("\n");
}
break;
case 4: // 不再排队,余下依次就诊
if(qu->que_front == NULL) // 队空
printf(" 没有排队的病人!\n");
else // 队不空
{
p = qu->que_front; // 取队头
printf(" >>病人按以下顺序就诊:");
while(p != NULL)
{
printf(" %d ", p->number);
p = p->next;
}
printf("\n");
}
destroy_queue(qu); // 释放链队
flag = false; // 退出
break;
case 5: // 下班
if(qu->que_front != NULL) // 队不为空
printf(" 请排队的病人明天就医!\n");
flag = false; // 退出
destroy_queue(qu); // 释放链队
break;
}
}
}

测试结果:

>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:1
输入病历号:1
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:1
输入病历号:2
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:2
>>病人1就诊
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:1
输入病历号:3
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:1
输入病历号:4
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:3
>>排队的病人: 2 3 4
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:2
>>病人2就诊
>1:排队 2:就诊: 3:查看排队 4:不再排队,余下依次就诊 5:下班请选择:4
>>病人按以下顺序就诊: 3 4

编写病人看病模拟程序相关推荐

数据结构实验-病人看病模拟程序
病人到达诊室,将病历本交给护士,排到等待队列中候诊. 护士从等待队列中取出下一位病人的病历,该病人进入诊室就诊. 排队--输入排队病人的病历号,加入到病人排队队列中. 就诊--病人排队队列中最前面的病 ...
编写病人医院看病模拟程序
目的:掌握队列应用的算法设计. 内容:编写一个程序exp3-4.cpp,反应病人到医院排队看医生的情况.在病人排队过程中重复下面两件事. 病人到达诊室,将病历本交给护士,排到等待队列中候诊. 护士从等 ...
采用循环队列或链队列实现病人看病的模拟程序
采用循环队列或链队列实现病人看病的模拟程序 (1)定义队列的存储结构: (2)实现队列的初始化.判断是否为空.入队.出队等基本操作: (3)调用队列的基本操作实现病人看病模拟程序包括排队.就诊.查询. ...
模拟病人排队看病过程c语言,模拟病人到医院排队看病上机内容完整实验报告.doc...
模拟病人到医院排队看病上机内容完整实验报告 [实训内容] 编写一个程序,模拟病人到医院排队看病的情况. [思路] 由于医院看病是先到先看,所以可以使用队列来实现排队过程.模拟病人的排队看病主要完成以下 ...
《编写有效用例阅读笔记二》
(一)软件开发的相关人们(stakeholders)使用用例(Use Case)来探索需求.编写有效的用例,形象具体,简洁,清晰的表达需求. (二)书中的四个图表清晰形象: 1.Figure1.1 T ...
《编写有效用例》读书笔记(6)——前置条件、触发事件和保证
1.用例的前置条件(precondition)声明了启动该用例之前系统必须满足的条件.通常,前置条件是指该条件已经通过其他用例的执行进行了设置. 最简单的例子,在论坛里发贴子用例的前置条件是用户登录. ...
SEO零基础入门教程（外链的发布和软文编写）
seo的作用是众所周知的,对网站进行seo优化,可以给网站带来大量的搜索引擎流量.但是想要做好网站优化也有难度,尤其是对于seo新手来说,因为缺乏理论和实战,所以seo新手需要多加练习.那么具体seo ...
看病（信息学奥赛一本通-T1371）
[题目描述] 有个朋友在医院工作,想请BSNY帮忙做个登记系统.具体是这样的,最近来医院看病的人越来越多了,因此很多人要排队,只有当空闲时放一批病人看病.但医院的排队不同其他排队,因为多数情况下,需要 ...
提高医疗信息化或是解决看病难看病贵的有效助剂
日前,卫生部在其网站上发布关于征求<电子病历基本架构与数据标准(征求意见稿)>意见的通知,继续落实推动医药卫生体制改革的相关工作. <意见>表示,建立电子病历是为保证健康档案& ...

编写病人看病模拟程序

编写病人看病模拟程序相关推荐

最新文章

热门文章