《数据结构》实验报告
程序名: 病人就医管理
一、上机实验的问题和要求:
编写一个程序,反映病人到医院看病,排队看医生的情况。在病人排队的过程中,主要发生两件事。
1、病人到达诊室,将病历交给护士,排到等待队列中候诊。
2、护士从等待队列中取出一名病人的病历,该病人进入诊室就诊。
要求程序采用菜单方式,其选项及功能说明如下。
候诊——输入病人的病历号和姓名,将该病人加入队列中。
就诊——队列中排最前面的病人就诊,并将其从队列中删除。
查询——输出前面需要等的人数。
退出——退出运行。
3、将实验报告以自己的学号和姓名命名,提交到教学平台和FTP上。
二、程序设计的基本思想,原理和算法描述:
(分析问题中的数据及数据元素之间的关系,确定选择何种逻辑结构;再根据操作特点分析选择何种存储结构,最后再具体分析每个功能,看需要用到哪些基本操作,如何用基本操作组合出该功能。)
数据元素为病历号和姓名。选用链队。候诊是插入功能,就诊是删除功能和判断链队是否为空功能,查询是遍历功能加上计数,退出结束运行。做一个目录用swtich语句让用户进行操作选择。
三、源程序及注释:
#pragma once
#ifndef LinkQueue.h
#define LinkQueue.h
struct Node
{
int data;
string name;
Node* next;
};
class LinkQueue
{
public:
LinkQueue();
~LinkQueue();
void InQueue(int, string);
void OutQueue();
int GetQueue();
int Empty();
private:
Node* front, * rear;
};
#endif
#pragma once
#ifndef patient.h
#define patient.h
#include"LinkQueue.h"
数据结构--病人就医管理
最新推荐文章于 2023-05-18 16:05:56 发布