病人就医管理代码.doc

2.病人就医管理 1.目标与要求编写一个程序，反应病人到医院看病，排队看医生的情况。在病人排队的过程中，主要发生两件事。（1）病人到达诊室，将病历本交给护士，拍到等待队列中候诊。（2）护士从等待队列中取出以为病人的病历，该病人进入诊室就诊。要求程序采用菜单方式，其选项及功能说明如下。（1）排队输入病人的病历号，加入到病人排队队列中。（2）就诊病人排列队列中最前面的病人就诊，并将其从队列中删除。（3）查看排队从队首到队尾列出所有的排队病人的病历号。（4）下班退出运行。 2.工具、准备工作 在实验开始前，应回顾或复习相关内容。需要一台计算机，其中安装有Visual C+ 6.0、Visual c+ 2005、Visual C+ 2005 Express Dev-c+或MinGW Developer Studio等集成开发环境软件 3.实验分析 4.代码如下： /头文件：hospitalize.h #ifndef _HOSPITALIZE_H_#define _HOSPITALIZE_H_#include lk_queue.h/ 链队列/ 行医类class Hospitalizeprivate:/ 行医类的数据成员:LinkQueue queue;/ 病人队列/ 辅助函数void StandInALine();/ 排队void Cure();/ 就诊void Display();/ 查看排队public:/ 方法声明及重载编译系统默认方法声明:Hospitalize();/ 无参数的构造函数Hospitalize();/ 析构函数void Work();/ 医生工作;/ 行医类的实现部分void Hospitalize:StandInALine()/ 操作结果: 输入排队病人的病历号，加入到病人排队队列中unsigned int num;/ 病历号cout num;/ 输入排队病人queue.InQueue(num);/ 将病历号加入到病人排队队列中void Hospitalize:Cure()/ 操作结果: 病人排队队列中最前面的病人就诊，并将其从队列中删除if (queue.Empty()/ 无病人cout 现已没有病人在排队了! endl;elseunsigned int num;/ 病历号queue.OutQueue(num);/ 病人排队队列中最前面的病人就诊，并将其从队列中删除cout num 号病人现在就医. endl;void Hospitalize:Display()/ 操作结果: 从队首到队尾列出所有的排队病人的病历号queue.Traverse(Write);/ 从队首到队尾列出所有的排队病人的病历号cout endl;void Hospitalize:Work()/ 操作结果: 医生工作int select = 0;while (select != 4)cout 1. 排队-输入病人的病历号，加入到病人队列中 endl;cout 2. 就诊-病人排队队列中最前面的病人就诊，并将其从队列中删除 endl;cout 3. 查看排队-从队首到队尾列出所有的排队病人的病历号 endl;cout 4. 下班-退出运行 endl;cout select;/ 选择功能switch(select)case 1:StandInALine();/ 排队-输入病人的病历号，加入到病人队列中break;case 2:Cure();/ 就诊-病人排队队列中最前面的病人就诊，并将其从队列中删除break;case 3:Display();/ 查看排队-从队首到队尾列出所有的排队病人的病历号break;#endif/头文件：lk_queue.h#ifndef _LK_QUEUE_H_#define _LK_QUEUE_H_#include utility.h/ 实用程序软件包#include node.h/ 结点类模板/ 链队列类模板templateclass LinkQueue protected:/ 链队列实现的数据成员:Node *front, *rear;/ 队头队尾指指/ 辅助函数模板:void Init();/ 初始化队列public:/ 抽象数据类型方法声明及重载编译系统默认方法声明:LinkQueue();/ 无参数的构造函数模板virtual LinkQueue();/ 析构函数模板int Length() const;/ 求队列长度 bool Empty() const;/ 判断队列是否为空void Clear();/ 将队列清空void Traverse(void (*visit)(const ElemType &) const ;/ 遍历队列StatusCode OutQueue(ElemType &e);/ 出队操作StatusCode GetHead(ElemType &e) const;/ 取队头操作StatusCode InQueue(const ElemType &e);/ 入队操作LinkQueue(const LinkQueue ©);/ 复制构造函数模板LinkQueue &operator =(const LinkQueue ©);/ 重载赋值运算符;/ 链队列类模板的实现部分template void LinkQueue:Init()/ 操作结果：初始化队列rear = front = new Node;/ 生成头结点templateLinkQueue:LinkQueue()/ 操作结果：构造一个空队列Init();templateLinkQueue:LinkQueue()/ 操作结果：销毁队列Clear();templateint LinkQueue:Length() const/ 操作结果：返回队列长度 int count = 0;/ 计数器 for (Node *tmpPtr = front-next; tmpPtr != NULL; tmpPtr = tmpPtr-next)/ 用tmpPtr依次指向每个元素count+;/ 对栈每个元素进行计数return count;templatebool LinkQueue:Empty() const/ 操作结果：如队列为空，则返回true，否则返回false return rear = front;templatevoid LinkQueue:Clear() / 操作结果：清空队列ElemType tmpElem;/ 临时元素值while (Length() 0)/ 队列非空，则出列OutQueue(tmpElem);template void LinkQueue:Traverse(void (*visit)(const ElemType &) const / 操作结果：依次对队列的每个元素调用函数(*visit)for (Node *tmpPtr = front-next; tmpPtr != NULL; tmpPtr = tmpPtr-next)/ 对队列每个元素调用函数(*visit)(*visit)(tmpPtr-data);templateStatusCode LinkQueue:OutQueue(ElemType &e)/ 操作结果：如果队列非空，那么删除队头元素，并用e返回其值，返回SUCCESS,/否则返回UNDER_FLOW，if (!Empty() / 队列非空Node *tmpPtr = front-next;/ 指向队列头素e = tmpPtr-data;/ 用e返回队头元素front-next = tmpPtr-next;/ front指向下一元素if (rear = tmpPtr)/ 表示出队前队列中只有一个元素，出队后为空队列rear = front;delete tmpPtr;/ 释放出队的结点return SUCCESS;else/ 队列为空return UNDER_FLOW;templateStatusCode LinkQueue:GetHead(ElemType &e) const/ 操作结果：如果队列非空，那么用e返回队头元素，返回SUCCESS,/否则返回UNDER_FLOW，if (!Empty() / 队列非空Node *tmpPtr = front-next;/ 指向队列头素e = tmpPtr-data;/ 用e返回队头元素return SUCCESS;else/ 队列为空return UNDER_FLOW;templateStatusCode LinkQueue:InQueue(const ElemType &e)/ 操作结果：插入元素e为新的队尾，返回SUCCESSNode *tmpPtr = new Node(e);/ 生成新结点rear-next = tmpPtr;/ 新结点追加在队尾rear = tmpPtr;/ rear指向新队尾return SUCCESS;templateLinkQueue:LinkQueue(const LinkQueue ©)/ 操作结果：由队列copy构造新队列复制构造函数模板Init();for (Node *tmpPtr = copy.front-next; tmpPtr != NULL; tmpPtr = tmpPtr-next)/ 对copy队列每个元素对当前队列作入队列操作InQueue(tmpPtr-data);templateLinkQueue &LinkQueue:operator =(const LinkQueue ©)/ 操作结果：将队列copy赋值给当前队列重载赋值运算符if (© != this)Clear();for (Node *tmpPtr = copy.front-next; tmpPtr != NULL; tmpPtr = tmpPtr-next)/ 对copy队列每个元素对当前队列作入队列操作InQueue(tmpPtr-data);return *this;#endif/头文件： node.h#ifndef _NODE_H_#define _NODE_H_/ 结点类模板template struct Node / 数据成员:ElemType data;/ 数据域Node *next;/ 指针域/ 构造函数模板:Node();/ 无参数的构造函数模板Node(ElemType item, Node *link = NULL);/ 已知数据元素值和指针建立结构;/ 结点类模板的实现部分templateNode:Node()/ 操作结果：构造指针域为空的结点 next = NULL;templateNode:Node(ElemType item, Node *link)/ 操作结果：构造一个数据域为item和指针域为link的结点 data = item; next = link;#endif/头文件：utility.h#ifndef _UTILITY_H_/ 如果没有定义_UTILITY_H_#define _UTILITY_H_/ 那么定义_UTILITY_H_/ 实用程序软件包#ifdef _MSC_VER/ 表示是VC #if _MSC_VER = 1200/ 表示VC6.0/ 标准库头文件#include / 标准串和操作#include / 标准流操作#include / 极限#include / 数学函数#include / 文件输入输出#include / 字符处理#include / 日期和时间函数#include / 标准库#include / 标准输入输出#include / 输入输出流格式设置#include / 支持变长函数参数#include / 支持断言#else/ 其它版本的VC+/ ANSI C+标准库头文件#include / 标准串和操作#include / 标准流操作#include / 极限#include / 数学函数#include / 文件输入输出#include / 字符处理#include / 日期和时间函数#include / 标准库#include / 标准输入输出#include / 输入输出流格式设置#include / 支持变长函数参数#include / 支持断言using namespace std;/ 标准库包含在命名空间std中#endif/ _MSC_VER = 1200#else/ 非VC / ANSI C+标准库头文件#include / 标准串操作#include / 标准流操作#include / 极限#include / 数据函数#include / 文件输入输出#include / 字符处理#include / 日期和时间函数#include / 标准库#include / 标准输入输出#include / 输入输出流格式设置#include / 支持变长函数参数#include / 支持断言using namespace std;/ 标准库包含在命名空间std中#endif/ _MSC_VER/ 自定义类型enum StatusCode SUCCESS, FAIL, UNDER_FLOW, OVER_FLOW,RANGE_ERROR, DUPLICATE_ERROR,NOT_PRESENT, ENTRY_INSERTED, ENTRY_FOUND, VISITED, UNVISITED;/ 宏定义#define DEFAULT_SIZE 1000/ 缺省元素个数#define DEFAULT_INFINITY 1000000/ 缺省无穷大/ 实用函数(模板)声明static char GetChar(istream &inStream = cin); / 从输入流inStream中跳过空格及制表符获取一字符static bool UserSaysYes();/ 当用户肯定回答(yes)时, 返回true, 用户否定回答(no)时,返回falsestatic void SetRandSeed();/ 设置当前时间为随机数种子static int GetRand(int n);/ 生成0 n-1之间的随机数static int GetRand();/ 生成随机数static int GetPoissionRand(double expectValue);/ 生成期望值为expectValue泊松随机数 template void Swap(ElemType &e1, ElemType &e2);/ 交换e1, e2之值templatevoid Display(ElemType elem, int n);/ 显示数组elem的各数据元素值template void Write(const ElemType &e);/ 显示数据元素/ 实用类class Timer;/ 定时器类Timerclass Error;/ 通用异常类static char GetChar(istream &inStream)/ 操作结果：从输入流inStream中跳过空格及制表符获取一字符char ch;/ 临时变量while (ch = (inStream).peek() != EOF/ 文件结束符(peek()函数从输入流中接受1/ 字符,流的当前位置不变)& (ch = (inStream).get() = / 空格(get()函数从输入流中接受1字符,流/ 的当前位置向后移1个位置)| ch = t);/ 制表符return ch;/ 返回字符static bool UserSaysYes()/ 操作结果: 当用户肯定回答(yes)时, 返回true, 用户否定回答(no)时,返回falsechar ch;/ 用户回答字符bool initialResponse = true;/ 初始回答do/ 循环直到用户输入恰当的回答为止if (initialResponse)/ 初始回答cout (y, n)?; else/ 非初始回答cout 用y或n回答:;while (ch = GetChar() = n);/ 跳过空格,制表符及换行符获取一字符initialResponse = false; while (ch != y & ch != Y & ch != n & ch != N);while (GetChar() != n);/ 跳过当前行后面的字符if (ch = y | ch = Y) return true;else return false;/ 定时器类Timerclass Timerprivate:/ 数据成员clock_t startTime;public:/ 方法声明Timer() startTime = clock(); / 构造函数Timer() ;/ 析构函数double ElapsedTime()/ 返回已过的时间clock_t endTime = clock();/ 结束时间return (double)(endTime - startTime) / (double)CLK_TCK;/ 返回从Timer对象启动或最后一次调用reset()后所使用的CPU时间void Reset() startTime = clock(); / 重置开始时间;#define MAX_ERROR_MESSAGE_LEN 100/ 通用异常类 class Errorprivate:/ 数据成员char messageMAX_ERROR_MESSAGE_LEN;/ 异常信息public:/ 方法声明Error(char mes = 一般性异常!)/ 构造函数 strcpy(message, mes);/ 复制异常信息Error(void) ;/ 析构函数void Show() const/ 显示异常信息cout message endl;/ 显示异常信息;static void SetRandSeed()/ 操作结果：设置当前时间为随机数种子 srand(unsigned)time(NULL); static int GetRand(int n)/ 操作结果：生成0 n-1之间的随机数 return rand() % (n); static int GetRand()/ 操作结果：生成随机数 return rand(); static int GetPoissionRand(double expectValue)/ 操作结果：生成期望值为expectValue泊松随机数 double x = rand() / (double)(RAND_MAX + 1);/ x均匀分布于0, 1)int k = 0;double p = exp(-expectValue);/ pk为泊松分布值double s = 0;/ sk用于求和p0+p1+.+pk-1while (s = x)/ 当sk = x时循环, 循环结束后sk-1 = x sks += p;/ 求和k+;p = p * expectValue / k;/ 求下一项pkreturn k - 1;/ k-1的值服从期希值为expectValue的泊松分布template void Swap(ElemType &e1, ElemType &e2)/ 操作结果: 交换e1, e2之值ElemType temp;/ 临时变量/ 循环赋值实现交换e1, e2temp = e1;e1 = e2; e2 = temp;templatevoid Display(ElemType elem, int n)/ 操作结果: 显示数组elem的各数据元素值for (int i = 0; i n; i+)/ 显示数组elemcout elemi ;cout endl; template void Write(const ElemType &e)/ 操作结果: 显示数据元素 cout e ;#endif/主函数main().cpp#include utility.h/ 实用程序软件包#include hospitalize.h/ 行医类的头文件int main(void)Hospitalize obj;/ 行医类对象obj.Work();/ 医生工作system(PAUSE);/ 调用库函数system()return 0;/ 返回值0, 返回操作系统