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

《数据结构上机实验报告(看病问题)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、计算机学院2013级数据结构实验数据结构上机实验报告题目：一个病人看病模拟程序学生姓名：周瑞楠学生学号：3013216085学院名称：计算机学院专业：计算机科学与技术时间：2014.10.2811计算机学院2013级数据结构实验目录第一章，需求分析31.1原题描述31.2详细问题的解决方案31.2.1解决方案要求31.2.2各个环节功能要求4第二章，概要设计52.1抽象数据类型52.2主要算法描述52.3算法分析6第三章，详细设计73.1程序代码7第四章，调试分析9第五章，测试分析10第六章，未来展望与思考1111计算机学院

2、2013级数据结构实验第一章需求分析1.1原题描述请按照如下要求编写一个病人看病模拟程序编写一个程序，反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，拍到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病例，该病人进入诊室就诊。1.2详细问题的解决方案1.2.1问题分析要求模拟病人等待就诊这一过程，程序采用菜单方式，其选项及功能说明如下：（1）排队————输入排队病人的病历号，加入到病人排队队列中。（2）就诊————病人排队队列中最前面的病人就诊，并将其从队

3、列中删除。（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

4、：不再排队，余下依次就诊5：下班请选择：2>>病人1就诊1:排队2：就诊3：查看排队4：不再排队，余下依次就诊5：下班请选择：3>>排队病人：231:排队2：就诊3：查看排队4：不再排队，余下依次就诊5：下班请选择：1>>输入病历号：41:排队2：就诊3：查看排队4：不再排队，余下依次就诊5：下班请选择：4>>病人按以下顺序就诊：23411计算机学院2013级数据结构实验1.2.3各个环节功能要求表1-2.1环节功能函数功能注意条件及限制规则initQueue（）建立空队列头指针尾指针建立后判断是否为NULLEnQueue(

5、)在队尾插入元素判断节点储存分配是否失败DeQueue()删除对头元素并返回其值释放被删除的节点删除队尾元素注意改变指针位置ShowQueue()输出队列元素补充正文：主函数里用switch来表明各种情况下应当调用的函数11计算机学院2013级数据结构实验第二章概要设计2.1抽象数据类型ADTdeletenode{数据对象：D={ai

6、ai∈ElemSet,i=1,2,…,m,m≥0TermSet中的每个元素包含一个整数}数据关系：R1={

7、ai，ai-1∈D,且ai中的整数有序，i=2,3…,n}约定其中

8、a1端为队列投，an端为队列尾基本操作：InitQueue(&Q);操作结果：建立空队列。DestroyQueue(&Q)初始条件：队列Q已经存在。操作结果：销毁队列。EnQueue（&Q，e）初始条件：队列Q已经存在。操作结果：在队尾插入元素e。DeQueue（&Q）初始条件：队列Q已经存在。操作结果：删除队头元素并返回其值。ShowQueue()（&Q）初始条件：队列Q已经存在。操作结果：输出队列元素。}ADTJoseph2.2主要算法描述11计算机学院2013级数据结构实验2.3算法分析T(n)=O(a)(a为常数)程

9、序运行次数取决于操作者的输入11计算机学院2013级数据结构实验第三章详细设计3.1程序代码#includeusingnamespacestd;typedefstructNode{structNode*next;intdata;};typedefstructLinkQueue{Node*front;//队头指针Node*rear;//队尾指针};Node*initQueue(LinkQueue&Q){//构造空队列Q.front=Q.rear=(Node*)malloc(sizeof(Node));if(

10、!Q.front)return0;Q.front->next=NULL;returnQ.front;}Node*EnQueue(LinkQueue&Q,inte){//在队尾插入元素Node*p=(Node*)malloc(sizeof(Node));if(!p)return0;p->da