C++如何实现病人就医管理系统

#ifndef __LK_QUEUE_H__ #define __LK_QUEUE_H__ #include "utility.h" // 实用程序软件包 #include "node.h" // 结点类模板 // 链队列类模板 template<class ElemType> class LinkQueue { protected: // 链队列实现的数据成员: Node<ElemType> *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<ElemType> &copy); // 复制构造函数模板 LinkQueue<ElemType> &operator =(const LinkQueue<ElemType> &copy);// 重载赋值运算符 }; // 链队列类模板的实现部分 template <class ElemType> void LinkQueue<ElemType>::Init() // 操作结果：初始化队列 { rear = front = new Node<ElemType>; // 生成头结点 } template<class ElemType> LinkQueue<ElemType>::LinkQueue() // 操作结果：构造一个空队列 { Init(); } template<class ElemType> LinkQueue<ElemType>::~LinkQueue() // 操作结果：销毁队列 { Clear(); } template<class ElemType> int LinkQueue<ElemType>::Length() const // 操作结果：返回队列长度 { int count = 0; // 计数器 for (Node<ElemType> *tmpPtr = front->next; tmpPtr != NULL; tmpPtr = tmpPtr->next) { // 用tmpPtr依次指向每个元素 count++; // 对栈每个元素进行计数 } return count; } template<class ElemType> bool LinkQueue<ElemType>::Empty() const // 操作结果：如队列为空，则返回true，否则返回false { return rear == front; } template<class ElemType> void LinkQueue<ElemType>::Clear() // 操作结果：清空队列 { ElemType tmpElem; // 临时元素值 while (Length() > 0) { // 队列非空，则出列 OutQueue(tmpElem); } } template <class ElemType> void LinkQueue<ElemType>::Traverse(void (*visit)(const ElemType &)) const // 操作结果：依次对队列的每个元素调用函数(*visit) { for (Node<ElemType> *tmpPtr = front->next; tmpPtr != NULL; tmpPtr = tmpPtr->next) { // 对队列每个元素调用函数(*visit) (*visit)(tmpPtr->data); } } template<class ElemType> StatusCode LinkQueue<ElemType>::OutQueue(ElemType &e) // 操作结果：如果队列非空，那么删除队头元素，并用e返回其值，返回SUCCESS, // 否则返回UNDER_FLOW， { if (!Empty()) { // 队列非空 Node<ElemType> *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; } } template<class ElemType> StatusCode LinkQueue<ElemType>::GetHead(ElemType &e) const // 操作结果：如果队列非空，那么用e返回队头元素，返回SUCCESS, // 否则返回UNDER_FLOW， { if (!Empty()) { // 队列非空 Node<ElemType> *tmpPtr = front->next; // 指向队列头素 e = tmpPtr->data; // 用e返回队头元素 return SUCCESS; } else { // 队列为空 return UNDER_FLOW; } } template<class ElemType> StatusCode LinkQueue<ElemType>::InQueue(const ElemType &e) // 操作结果：插入元素e为新的队尾，返回SUCCESS { Node<ElemType> *tmpPtr = new Node<ElemType>(e); // 生成新结点 rear->next = tmpPtr; // 新结点追加在队尾 rear = tmpPtr; // rear指向新队尾 return SUCCESS; } template<class ElemType> LinkQueue<ElemType>::LinkQueue(const LinkQueue<ElemType> &copy) // 操作结果：由队列copy构造新队列——复制构造函数模板 { Init(); for (Node<ElemType> *tmpPtr = copy.front->next; tmpPtr != NULL; tmpPtr = tmpPtr->next) { // 对copy队列每个元素对当前队列作入队列操作 InQueue(tmpPtr->data); } } template<class ElemType> LinkQueue<ElemType> &LinkQueue<ElemType>::operator =(const LinkQueue<ElemType> &copy) // 操作结果：将队列copy赋值给当前队列——重载赋值运算符 { if (&copy != this) { Clear(); for (Node<ElemType> *tmpPtr = copy.front->next; tmpPtr != NULL; tmpPtr = tmpPtr->next) { // 对copy队列每个元素对当前队列作入队列操作 InQueue(tmpPtr->data); } } return *this; } #endif

#ifndef __HOSPITALIZE_H__ #define __HOSPITALIZE_H__ #include"lk_queue.h" //链队列 //行医类 class HospitalListWLY { private: //行医类数据成员 LinkQueue<unsigned int>queue; //病人队列 //辅助函数 void StandInALine(); //排队 void Cure(); //就诊 void Display(); //查看排队 public: //方法声明及重载编译系统默认方法声明 HospitalListWLY(){}; //无参数的构造函数 ~HospitalListWLY(){}; //析构函数 void Work(); //医生行医工作 }; //行医类的实现部分 void HospitalListWLY::StandInALine() //操作结果：输入病人的病历号，加入到病人排队队列中 { unsigned int num; //病历号 cout<<"请输入病历号:"; cin>>num; //输入病人的病历号 queue.InQueue(num); //将病历号加入到病人排队队列中 } void HospitalListWLY::Cure() //操作结果：病人排队队列中最前面的病人就诊，将其从队列中删除 { if (queue.Empty()) { //无病人 cout<<"现已没有病人在排队了!"<<endl; } else { unsigned int num; //病历号 queue.OutQueue(num); //病人排队队列中最前面的病人就诊，并将其从队列中删除 cout<<num<<"号病人现在就医."<<endl; } } void HospitalListWLY::Display() //操作结果：从队首到队尾列出所有的排队病人的病历号 { queue.Traverse(Write); //从队首到队尾列出所有的排队病人的病历号 cout<<endl; } void HospitalListWLY::Work() //操作结果：医生行医工作 { int select=0; while(select!=4) { cout<<"1。排队—输入排队病人的病历号，加入到病人队列中."<<endl; cout<<"2.就诊—病人排队队列中最前面的病人就诊，并将其从队列中删除"<<endl; cout<<"3.查看排队—从队首到队尾列出所有的排队病人的病历号"<<endl; cout<<"4.下班—退出运行"<<endl; cout<<"请选择:"; cin>>select; //选择功能 switch(select) { case 1: StandInALine(); //排队——输入病人的病历号，加入到病人队列中 break; case 2: Cure(); //就诊——病人排队队列中最前面的病人就诊，并将其从队列中删除 break; case 3: Display(); //查看队列——从队首到队尾列出所有的排队病人的病历号 break; } } } #endif

相关阅读