医院信息系统设计中算法描述.docVIP

医院信息系统设计中算法描述 　　摘要：通过对医院信息系统的需求分析，我们得出了相应的算法，并对在医院信息系统开发中所涉及到的算法进行了详细的描述。 　　关键字：医院系统，设计，算法 　　 　　 算法（Algorithm）是一系列解决问题的清晰指令，也就是说，能够对一定规范的输入，在有限时间内获得所要求的输出。如果一个算法有缺陷，或不适合于某个问题，执行这个算法将不会解决这个问题。 　　 一、算法的主要功能 　　 医院信息系统中排队叫号系统用到的数据结构是队列结构，根据各科室共享信息的原理，我们选择链队。 　　由于就诊患者的数量具有不确定性，所以不适合采用静态数组，应该选择具有动态性的链表。而根据患者就诊原则――“先到先诊，后到后诊”，采用具有“先进先出，后进后出”特点的队列可以满足；但由于一位患者可能有多项检查检验，则排队过程中会存在多科室同时候诊，患者可以在等候时间最短的科室得以检查，同时为了避免漏诊，所以要将跳号的仍然保留在队列中继续处于候诊状态，所以采用链式结构能合理地解决这一问题。 　　候诊链队的基本操作主要存在每日上班科室初始化候诊队列操作、下班前队列判空操作以及销毁队列操作、挂号室患者入队操作、诊断时患者取对头元素以及出队操作操作。 　　１、链队结构描述如下： 　　Typedefstructnode 　　 { datatypedata; 　　 structnode *next; 　　 } QNode; /*链队结点的类型*/ 　　Typedefstruct 　　 { QNnode *front，*rear; 　　 }LQueue; /*将头尾指针封装在一起的链队*/ 　　其示意图如图所示。 　　 　　 　　 　　链队示意图 　　候诊循环链队中，结点主要有两种类型：队首结点和记录就诊患者挂号信息的结点。其中，通过队首结点的front指针和rear可以判断候诊队列中是否还有候诊患者；通过向元素入队操作实现候诊患者的排队候诊；通过对队列元素的出对操作实现候诊患者就诊。 　　 ２、用到的基本操作 　　（1）功能：初始化一新队列 　　 入口参数：无 　　 返回值：新顺序队列指针，null表示失败 　　LQueueInit_SeqQueue( ) 　　{ LQueueQ; 　　Q=( PSeqQueue )malloc(sizeof(SeqQueue)); 　　if (Q) 　　{ Q-front=0; 　　 Q-rear=0; 　　 printf(置空队列成功！); 　　} 　　return Q; 　　} 　　（2）功能：判断队列是否为空 　　 入口参数：顺序队列 　　 返回值：1表示为空，0表示非空 　　intEmpty_LQueue(LQueue Q) 　　{if (Q Q-front==Q-rear) 　　 return (1); 　　 else 　　return (0); 　　} 　　（3）功能：入队操作 　　 入口参数：顺序队列和待入队元素x 　　 返回值：1表示成功，－1表示队满溢出 　　int In_LQueue (LQueue Q ， DataTypex) 　　{ if ((Q-rear+1)%MAXSIZE==Q-front) 　　{ printf(队满); 　　 return -1; /*队满不能入队*/ 　　} 　　else 　　{ Q-rear=(Q-rear+1) % MAXSIZE; 　　Q-data[Q-rear]=x; 　　 return 1;/*入队完成*/ 　　 } 　　 } 　　 二、主要算法描述 　　（1）用户登录验证算法： 　　【定义】在多用户的大型数据库系统，用户对数据库操作权限会有区别，因此，我们需要设计系统用户登录窗口，来完成用户的确认与权限控制。通常我们都是在数据库中添加一张人员表，保存人员信息、登录用户名以及口令，但这种方法安全性并不是很高。其它，我们可以使用该方法登录窗口时，需要采用动态生成数据库连接代码，然后连接数据库，如果用户存在，并且录入的口令正确，则数据库连接成功，这样便可以打开系统主窗口了。 　　【输出】响应前台的用户验证请求。 　　【算法流程】设计“确定”按钮Clicked事件的代码如下： 　　w_login.visible = false//暂时隐藏登录窗口Open(w_welcome)//打开欢迎或者数据库连接等待窗口 　　SetPointer(HOURGLASS!) //将光标变成沙漏型string ls_user，ls_pass //读取用户录入的用户名与口令ls_user = sle_username.text