沈阳工程学院课程设计 第3章 系统分析与设计
看病排队系统 进入系统 排队 就诊 查看排队情况 查看科室 不再排队 停止排队 下班 选择科室 进各科室看是否有排队的人 A B C D E F 各科室余下人员依次就诊 查看排队人数
结束 图3.2 看病问题功能实现流程图
6
沈阳工程学院课程设计 第四章 系统功能实现
第4章 系统功能实现
4.1 结构功能实现
队列是一种特殊的线性表，是限制在表的一端进行插入和在另一端进行删除的线性
表。表中允许插入的一端称为队尾（rear），允许删除的一端称为对头（front）。队列可以采取顺序存储和链式存储两种方式，依据本课题要求采用链式存储操作更为方便，故采用队列的链式存储这一数据结构来处理各种操作。具体的结构定义如下：
1、链队节点元素（抽象出的病人数据结构）类型定义 typedef struct node
{
long data; //队列节点的内容，即为存放病人的基本信息 struct node*next; //下个元素的指针，即为下一位病人的地址 }qnode,*pqnode;
2、将头尾指针封装在一起的链队（排队队列） typedef struct {
pqnode front,rear; //队列的头尾元素指针 }linkqueue,*plinkqueue;
4.2 函数功能实现
依据实验要求设计下列各功能函数：
plinkqueue init_linkqueue() //初始化一个空队列 定义队列指针、为队列分配内存空间、将队头尾指针置为空。
int empty_linkqueue(plinkqueue q) //判断队空 判断头结点、队头、队尾指针是否为空，从而判断队列是否为空。 int in_linkqueue(plinkqueue q,long x) //入队 定义节点，为节点分配内存空间，将x置赋给节点，将队尾指针指向节点，将节点next值置为空。
int out_linkqueue(plinkqueue q) //出队 将队头指针指向队头元素下一各元素，释放队头元素空间。
int front_linkqueue(plinkqueue q,long *x) //读取队头元素 输出队头元素的值。
void destroy_linkqueue(plinkqueue q) //销毁队列 释放队列空间。
caozuo_putin_zcx1() //输入子函数_防止非法输入（输入病历号）
接受输入值，依据设定的范围判断输入值是否在范围内，若不在要求重新输入，若在
7
沈阳工程学院课程设计 第四章 系统功能实现
执行下一步。下面检测输入函数原理相同。
int caozuo_putin_zcx2() //输入子函数2_防止非法输入（输入科室号） int caozuo_putin_zcx3() //输入子函数3_防止非法输入（输入操作号） int caozuo_putin_zcx5() //输入子函数5_防止非法输入（下一步操作） int caozuo_putin_zcx6() //输入子函数6_防止非法输入（是否结束） void cz_1paidui() //病人排队函数
输入病历号和科室号，依据科室号采取switch/case语句自动执行该科室的入队、排队操作。
void cz_2jiuzhen() //病人就诊函数
输入科室号，依据科室号采取switch/case语句自动执行该科室的出队、就诊操作。
void cz_3ckpdqk() //查看排队情况 void cz_3ckpdqk_zcx(plinkqueue p) //查看排队情况的功能子函数 输入科室号，输出该队列的数据。
void cz_4bpd() //不再排队，余下依次就诊 void cz_4bpd_zcx(plinkqueue q) //不再排队子程序 停止排队，无法返回执行排队操作。同时剩下的患者一次就诊。
void cz_5xiaban() //下班 下班，销毁队列，返回至结束操作。
int caozuo_putin() //定义主菜单输入函数
接受主菜单操作输入，将输入的代码传递给操作切换函数实现相应的操作。 void caozuo_czqh(int NO_czh) //操作切换函数实现不同的操作自由切换 接受输入操作代号，采用switch/case语句实现操作的切换。
void caozuo_gkspdrs() //查看最终各科室排队人数 输出各科室最终排队人数
4.3 系统功能实现
(1) 排队功能： void cz_1paidui() {
int paidui_zt; int NO_renshu; printf(\int j=0;
long NO_binglihao;
NO_binglihao=caozuo_putin_zcx1(); printf(\
j=caozuo_putin_zcx2();
8
沈阳工程学院课程设计 第四章 系统功能实现
switch(j) {
case 1:{ paidui_zt=in_linkqueue(A,NO_binglihao); NO_renshu=NO_A++; if(paidui_zt) print('A',NO_A); else { printError('A'); cz_1paidui(); }
}break; case 2:{ paidui_zt=in_linkqueue(B,NO_binglihao); NO_renshu=NO_B++; if(paidui_zt) print('B',NO_B); else { printError('B'); cz_1paidui(); }
}break; case 3:{ paidui_zt=in_linkqueue(C,NO_binglihao); NO_renshu=NO_C++; if(paidui_zt) print('C',NO_C); else { printError('C'); cz_1paidui(); }
}break; case 4:{ paidui_zt=in_linkqueue(D,NO_binglihao); NO_renshu=NO_D++;
9
沈阳工程学院课程设计 第四章 系统功能实现
if(paidui_zt) print('D',NO_D); else { printError('D'); cz_1paidui(); }
}break; case 5:{ paidui_zt=in_linkqueue(E,NO_binglihao); NO_renshu=NO_E++; if(paidui_zt) print('E',NO_E); else { printError('E'); cz_1paidui(); }
}break; case 6:{
paidui_zt=in_linkqueue(F,NO_binglihao); NO_renshu=NO_F++; if(paidui_zt) print('F',NO_F); else { printError('F'); cz_1paidui(); }
}break;
} }
(2) 就诊功能: void cz_2jiuzhen() {
//就诊科室
int NO_renshu=0;
10
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库小组 数据结构课设报告(4)在线全文阅读。
相关推荐：