数据结构上机实验报告(看病问题)..docx

数据结构上机实验报告题目：一个病人看病模拟程序 学生姓名：周瑞楠学生学号：3013216085学院名称：计算机学院专业：计算机科学与技术时间：2014.10.28目 录第一章，需求分析 31.1 原题描述31.2 详细问题的解决方案31.2.1 解决方案要求3 1.2.2 各个环节功能要求4第二章，概要设计 52.1 抽象数据类型52.2 主要算法描述52.3 算法分析6第三章，详细设计 7 3.1 程序代码7第四章，调试分析 9第五章，测试分析 10第六章，未来展望与思考 11第一章 需求分析1.1 原题描述请按照如下要求编写一个病人看病模拟程序编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，拍到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病例，该病人进入诊室就诊。1.2详细问题的解决方案1.2.1问题分析要求模拟病人等待就诊这一过程，程序采用菜单方式，其选项及功能说明如下：（1）排队————输入排队病人的病历号，加入到病人排队队列中。（2）就诊————病人排队队列中最前面的病人就诊，并将其从队列中删除。（3）查看排队————从队首到队尾列出所有的排队病人的病历号。（4）不再排队，余下依次就诊————从队首到队尾列出所有的排队病人的病历号，并退出运行。（5）下班————退出运行。1.2.2 解决方案要求测试数据及输出如下：1:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：1输入病历号：11:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：1输入病历号：21:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：1输入病历号：31:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：2病人1就诊1:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：3排队病人：2 31:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：1输入病历号：41:排队 2：就诊 3：查看排队 4：不再排队，余下依次就诊 5：下班请选择：4病人按以下顺序就诊：2 3 41.2.3 各个环节功能要求表1-2.1 环节功能 函数功能注意条件及限制规则initQueue（）建立空队列头指针尾指针建立后判断是否为NULLEnQueue()在队尾插入元素判断节点储存分配是否失败DeQueue()删除对头元素并返回其值释放被删除的节点删除队尾元素注意改变指针位置ShowQueue()输出队列元素补充正文： 主函数里用switch来表明各种情况下应当调用的函数第二章 概要设计2.1 抽象数据类型ADT deletenode{ 数据对象：D={ai|ai∈ElemSet,i=1,2,…,m, m≥0 TermSet 中的每个元素包含一个整数} 数据关系：R1={ai,ai-1| ai，ai-1∈D,且ai中的整数有序，i=2,3…,n} 约定其中a1端为队列投，an端为队列尾 基本操作： InitQueue(Q); 操作结果：建立空队列。 DestroyQueue(Q) 初始条件：队列Q已经存在。 操作结果：销毁队列。 EnQueue（Q，e） 初始条件：队列Q已经存在。 操作结果：在队尾插入元素e。 DeQueue（Q） 初始条件：队列Q已经存在。 操作结果：删除队头元素并返回其值。 ShowQueue()（Q） 初始条件：队列Q已经存在。 操作结果：输出队列元素。 }ADT Joseph2.2主要算法描述2.3算法分析T(n)=O(a)(a为常数)程序运行次数取决于操作者的输入第三章 详细设计3.1 程序代码#include iostreamusing namespace std;typedef struct Node{ struct Node *next; int data;};typedef struct LinkQueue{ Node *front;//队头指针 Node *rear;//队尾指针 };Node *initQueue(LinkQueue Q){//构造空队列 Q.front=Q.rear=(Node*)malloc(sizeof(Node)); if(!Q.front) return 0; Q.front-next=NULL; return Q.front;}Node *EnQueue(LinkQueue Q,int e){ //在队尾插入元素 Node *p=(Node *)malloc(sizeof(Node)); if(!p) return