基于医院分诊系统的排队策略

数据构造课程设计报告题目：基于医院分诊系统的排队方略学生XX：钟**学号：班级：10211113指导教师：X军6月01日一、课程设计目的本课程设计的目的就是要达成理论与实际应用相结合，使同窗们能够根据数据对象的特性，学会数据组织的办法，能把现实世界中的实际问题在计算机内部表达出来，并培养基本的、良好的程序设计技能二、需求分析概述1、近年来，随着医疗事业的发展，医院的规模不停扩大，科室门类划分的也越来越细，随之而来的是病人排队挂号和看病变的繁琐，等待时间变长，为此，需要制订一种良好的排队方略，减少病人的等待时间，提高医院的服务质量。2、为了真实实现分诊的功效，在程序里面加入了功效列表菜单和某些选择提示。3、该程序重要运用到链表和一下惯用的算法、排序。这个程序重要体现在链表的表头和表尾进行操作。4、规定一种固定容量的候诊区，候诊区里的排队操作操作采用存储链表的头指针和尾指针。能够那规定的规则进行模拟排队。5、下列为重要的功效列表:(1)、病人选择挂号功效病人选择该功效时，系统会随机为你选择挂号的号牌，并且会统计你的挂号的就诊级别。(2)、病人选择医生就诊号当病人挂号完毕后，能够进入下一种功效，去选择你所需的医生就诊号，并且统计下医生就诊号（分辨专家号和普通号）。(3)、病人诊疗所需时间提示病人挂号和选择就诊号完毕后，进入候诊区进行等待，此时为确保对病人的透明度，可提前告知病人还需要等待的时间，时间为更加切合实际，采用每个病人单独随机产生。(4)、病人病情所需诊疗次数根据在之前选择的就诊级别，医生会给这类病人就诊两次，以确保病人在现实用的健康确保。(5)、病人最后诊疗详情查询能够查询到病人挂号的和所选择的医生就诊号等一系列的病情流程查询，使得该程序更含有人性化。三、总体设计整体框架：根据程序列出的功效菜单，在每个功效下对每一种操作进行实现，一环扣一环，使得该程序的整体更含有合理化。1)问题的具体分析:1、医院门诊分为普通号和专家号，普通号一种可是有数为医生，专家号一种可是仅有一种医生，并且将普通好和专家号互相独立，以方便模拟。2、我们将病人分为A类和B类，对于A类病人，我们仅进行一次诊疗，即顾客挂号后进入队列，在进行一次诊疗后即完毕诊治。B类病人需要进行两次诊疗和一次检查，在完毕一次诊疗后，医生开出检查意见，病人进行检查，完毕后病人需返回科室进行第二次诊疗，在第二次完毕后即完毕诊治。我们将病人的产生使用普通的随机数生成，同理，病人的诊治时间也使用拟定的时间，各类病人的数量都对应了实际的各科室接诊病人的限制。对于由于达成时间过晚，部分病人将无法完毕诊疗，我们将无视这部分病人。2)解决问题方略的制订：诊队列模式:每个诊室队列只对应一种诊区候诊队列，我们将之记作Q，普通排队规则是：①刚完毕挂号的病人，添加在Q的末尾；②按医嘱完毕体检的病人，直接插入在Q的首部。功效实现主体：尽量根据真实的医院分诊的各个功效下手，实现每一种功效下的环节，然后使得具体的操作更加的合理化。图片大致功效菜单框架：四、具体设计病人的就诊操作重要做到挂号和医生就诊选择不会出现重复占用，很里安排就诊时间以及租到尽量快的操作。提高效率完毕功效。医生重要设立排队规则，例如，一种候诊区含有规定的候诊数量，不能太大，也不能太小医生对每个病人的诊疗时间采用随机产生（程序对数据的需要，现实中看具体的诊疗需要）医院重要是做病人和医生之间的就诊连接那一块，使得通过就诊号和挂号之间做到合理的对口，固然，重要是病人去选择自己所需的医生，对症就诊。Houpitais类:定义头指针和尾指针分别用于存储队头和队尾的地址。定义就诊次数组员函数，对病人所需就诊次数进行安排定义就诊等待时间函数，合理安排病人等待时间。通过该类能够对排队所需进行操作。Patients类：定义就诊级别类对病人的病情就行分为A、B级别，使得病人合理选择专家号或者普通号。定义产生随机挂号函数，随机产生固定X围的挂号信息。定义所需的数据变量进行存储数据。该类重要针对病人挂号信息。Doctor类:定义产生随机的专家就诊号函数，产生合理的就诊专家号。定义产生随机的普通就诊号函数，产生合理的就诊普通号。该类重要针对医生就诊号信息。通过上述对类的定义就能够实现分诊操作的功效，通过算法对分诊思想的具体实现，做到合理，便捷。五、实现部分Hopitials类的实当代码：#include<iostream>#include<time.h>#include<stdio.h>#include"hospitals.h"#include"patients.h"#include"doctor.h"usingnamespacestd;voidhospitals_1::hospitals_1print(){ cout<<"========================================================"<<endl; cout<<"=欢迎来到医院智能分诊系统="<<endl; cout<<"=------------------------------------------------------="<<endl; cout<<"=下列为分诊具体功效实现:="<<endl; cout<<"=1.病人选择挂号="<<endl; cout<<"=2.病人选择医生就诊号（A.专家号B.普通号）="<<endl; cout<<"=3.病人候诊所需时间安排="<<endl; cout<<"=4.病人病情所需诊疗次数="<<endl; cout<<"=5.病人最后诊疗病例信息查询="<<endl; cout<<"=------------------------------------------------------="<<endl; cout<<"=祝您:生活愉快！身体健康！="<<endl; cout<<"========================================================"<<endl;}voidhospitals_1::times(hospitals_1&p){ cout<<"就诊次数:";for(inti=0;i<10;i++) {if(p.sty[i]=='A')p.times_1[i]=1;elseif(p.sty[i]=='B')p.times_1[i]=2;cout<<p.times_1[i]<<""; } cout<<endl;}voidhospitals_1::waittime(hospitals_1&p){intti;srand(time(0));ti=rand()%10+10;cout<<"候诊时间:";for(inti=0;i<10;i++){p.time_1[i]=ti*(i+1);cout<<p.time_1[i]<<"";}cout<<endl;}voidhospitals_1::check(hospitals_1&p){ intj=0,temp; cout<<"请输入您的个人挂号信息:"; cin>>j; for(inti=0;i<10;i++) {if(j==ran[i]){temp=p.z[i];cout<<"================================病人分诊信息表=================================="<<endl;cout<<"--病人挂号--病人就诊号--病人就诊级别--病人就诊模式--病人诊疗次数--病人等待时间--"<<endl;if(sty[i]=='A')cout<<"--"<<p.ran[i]<<"--"<<temp<<"--"<<"专家号"<<"--"<<p.sty[i]<<"--"<<p.times_1[i]<<"--"<<p.time_1[i]<<"分钟--"<<endl;elseif(sty[i]=='B')cout<<"--"<<p.ran[i]<<"--"<<temp<<"--"<<"普通号"<<"--"<<p.sty[i]<<"--"<<p.times_1[i]<<"--"<<p.time_1[i]<<"分钟--"<<endl;cout<<"-------------------------------------------------------------------------------"<<endl;} }}voidhospitals_1::headinqueue_1(hospitals_1&q,intn){ hospitals_1*s,*r; intc; s=NULL; for(c=0;c<n;c++) {r=newhospitals_1;r->data=q.ran[c];r->next=s;if(c==0)q.reer_Q=r;s=r; } q.head_Q=s;}voidhospitals_1::enqueue_1(hospitals_1&q,intx1){hospitals_1*t; t=newhospitals_1; t->data=x1; t->next=q.head_Q; q.head_Q=t; cout<<q.head_Q->data<<endl;}voidhospitals_1::hequeue_1(hospitals_1&q,intx2){hospitals_1*w; w=newhospitals_1;w->data=x2; q.reer_Q->next=w; w=q.reer_Q; cout<<q.reer_Q->data<<endl;}inthospitals_1::gethead_1(hospitals_1q){returnq.head_Q->data;}boolhospitals_1::empty_1(hospitals_1q){ if(q.head_Q->next==NULL)returntrue; elsereturnfalse;}inthospitals_1::hospitals_1function(hospitals_1&p,intb){ intm; intn=b; cout<<"请依次对的操作分诊系统（选择功效序号）:"; cin>>m; switch(m) { case1:++n;if(n==1){p.random();p.style();}else{n--;}break; case2:++n;if(n==2){ p.random_p();p.random_z();}else{n--;}break; case3:++n;if(n==3){ p.waittime(p);}else{n--;}break; case4:++n;if(n==4){p.times(p);}else{n--;}break; case5:++n;if(n==5){ p.check(p);}else{n--;}break; } returnn;}Doctor类的实当代码:#include<iostream>#include<stdio.h>#include<time.h>#include"doctor.h"usingnamespacestd;voiddoctor::random_z(){ srand(time(0)); cout<<"专家门诊号:";for(intk=0;k<10;k++) {z[k]=rand()%100+50;cout<<z[k]<<""; } cout<<endl;}voiddoctor::random_p(){ srand(time(0)); cout<<"医师门诊号:"; for(inth=0;h<10;h++) {p[h]=rand()%50;cout<<p[h]<<""; } cout<<endl;}Patients类的实当代码:#include<iostream>#include<stdio.h>#include<time.h>#include"doctor.h"usingnamespacestd;voiddoctor::random_z(){ srand(time(0)); cout<<"专家门诊号:";for(intk=0;k<10;k++) {z[k]=rand()%100+50;cout<<z[k]<<""; } cout<<endl;}voiddoctor::random_p(){ srand(time(0)); cout<<"医师门诊号:"; for(inth=0;h<10;h++) {p[h]=rand()%50;cout<<p[h]<<""; } cout<<endl;}Mian主体部分代码:#include<iostream>#include"hospitals.h"#include"patients.h"#include"doctor.h"usingnamespacestd;intmain(){ intnum,d=1,b=0; charexp,axp; hospitals_1x1; x1.hospitals_1print();lamp: b=0;do {d=x1.hospitals_1function(x1,b);b++;if(d!=b){syst