数据结构上机实验报告(看.docx

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