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

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

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

2、反映病人到医院看病，排队看医生的情况。在病人排队过程中，主要重复两件事：（1）病人到达诊室，将病历本交给护士，拍到等待队列中候诊。（2）护士从等待队列中取出下一位病人的病例，该病人进入诊室就诊。1.2详细问题的解决方案1.2.1问题分析要求模拟病人等待就诊这一过程，程序采用菜单方式，其选项及功能说明如下：（1）排队————输入排队病人的病历号，加入到病人排队队列中。（2）就诊————病人排队队列中最前面的病人就诊，并将其从队列中删除。（3）查看排队————从队首到队尾列出所有的排队病人的病历号。（4）不

3、再排队，余下依次就诊————从队首到队尾列出所有的排队病人的病历号，并退出运行。（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

4、:排队2：就诊3：查看排队4：不再排队，余下依次就诊5：下班请选择：3>>排队病人：231:排队2：就诊3：查看排队4：不再排队，余下依次就诊5：下班请选择：1>>输入病历号：41:排队2：就诊3：查看排队4：不再排队，余下依次就诊5：下班请选择：4>>病人按以下顺序就诊：2341.2.3各个环节功能要求表1-2.1环节功能函数功能注意条件及限制规则initQueue（）建立空队列头指针尾指针建立后判断是否为NULLEnQueue()在队尾插入元素判断节点储存分配是否失败DeQueue()删除对头元素并

5、返回其值释放被删除的节点删除队尾元素注意改变指针位置ShowQueue()输出队列元素补充正文：主函数里用switch来表明各种情况下应当调用的函数第二章概要设计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}约定其中a1端为队列投，an端为队列尾基本操作：InitQueue(&Q);操作结果：建立空队

8、列。DestroyQueue(&Q)初始条件：队列Q已经存在。操作结果：销毁队列。EnQueue（&Q，e）初始条件：队列Q已经存在。操作结果：在队尾插入元素e。DeQueue（&Q）初始条件：队列Q已经存在。操作结果：删除队头元素并返回其值。ShowQueue()（&Q）初始条件：队列Q已经存在。操作结果：输出队列元素。}ADTJoseph2.2主要算法描述2.3算法分析T(n)=O(a)(a为常数)程序运行次数取决于操作者的输入第三章详细设计3.1程序代码#includeusin

9、gnamespacestd;typedefstructNode{structNode*next;intdata;};typedefstructLinkQueue{Node*front;//队头指针Node*rear;//队尾指针};Node*initQueue(LinkQueue&Q){//构造空队列Q.front=Q.rear=(Node*)malloc(sizeof(Node));if(!Q.front)return0;Q.front->next=NULL;returnQ.front;}Node*E

10、nQueue(LinkQueue&Q,inte){//在队尾插入元素Node*p=(Node*)malloc(sizeof(Node));if(!p)return0;p->data=e;Q.rear->next=p;p->next=NULL;Q.rear=p;returnQ.front;}intDeQueue(LinkQueue&Q){//删除队头元素if(Q.front==Q.rear)return0;Node*p=Q.front->ne