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

数据结构上机实验报告 ( 看病问 题) 计算机学院 2013 级数据结构实验 数据结构上机实验报告 题目：一个病人看病模拟程序 学生姓名：周瑞楠 学生学号： 3013216085 学院名称：计算机学院 专业：计算机科学与技术 时间： 2014.10.28 2 计算机学院 2013 级数据结构实验 目 录 第一章，需求分析 . ............................................... 1.1 原题描述 ..................................................... 1.2 详细问题的解决方案 . ....................................... 1.2.1 解决方案要求 . ........................................... 1.2.2 各个环节功能要求 ...................................... 第二章，概要设计 . ............................................... 2.1 抽象数据类型 ......................... 2.2 主要算法描述 ......................... 2.3 算法分析 ..................................................... 第三章，详细设计 . ............................................... 3.1 程序代码 ........................... 第四章，调试分析 ......................... 第五章，测试分析 ........................ 第六章，未来展望与思考 ....................  3 3 3 3 4 5 5 5 6 7 7 9 10 11 3 计算机学院 2013 级数据结构实验 第一章 需求分析 1.1 原题描述 请按照如下要求编写一个病人看病模拟程 序 编写一个程序， 反映病人到医院看病， 排队看医生的情况。 在病人排队过程中， 主要重复两件事： 1）病人到达诊室，将病历本交给护士，拍到等待队列中候诊。 2）护士从等待队列中取出下一位病人的病例，该病人进入诊室就诊。 1.2 详细问题的解决方案 1.2.1 问题分析 要求模拟病人等待就诊这一过程， 程序采用菜单方式，其选项及功能说明如下： 1）排队————输入排队病人的病历号，加入到病人排队队列中。 2）就诊————病人排队队列中最前面的病人就诊，并将其从队列中删除。 3）查看排队————从队首到队尾列出所有的排队病人的病历号。 4）不再排队，余下依次就诊————从 4 计算机学院 2013 级数据结构实验 队首到队尾列出所有的排队病人的病历号，并退出运行。 （5）下班————退出运行。 1.2.2 解决方案要求 测试数据及输出如下： 排队 2 ：就诊 3 ：查看排队 4 ：不再排队，余下依次就诊 5 ：下班请选择： 1 输入病历号： 1 排队 2 ：就诊 3 ：查看排队 4 ：不再排队，余下依次就诊 5 ：下班请选择： 1 输入病历号： 2 排队 2 ：就诊 3 ：查看排队 4 ：不再 排队，余下依次就诊 5 ：下班请选择： 1 输入病历号： 3 排队 2 ：就诊 3 ：查看排队 4 ：不再排队，余下依次就诊 5 ：下班请选择： 2 病人 1 就诊 排队 2 ：就诊 3 ：查看排队 4 ：不再排队，余下依次就诊 5 ：下班请选择： 3 排队病人： 2 3 排队 2 ：就诊 3 ：查看排队 4 ：不再排队，余下依次就诊 5 ：下班请选择： 1 5 计算机学院 2013 级数据结构实验 输入病历号： 4 排队 2 ：就诊 3 ：查看排队 4 ：不再 排队，余下依次就诊 5 ：下班请选择： 4 病人按以下顺序就诊： 2 3 4 1.2.3 各个环节功能要求 表 1-2.1 环节功能 函数 功能 注意条件及 限制规则 initQueue（） 建立空队列 头指针尾指 针建立后判 断是否为 NULL EnQueue() 在队尾插入元素 判断节点储 存分配是否 失败 DeQueue 删除对头元素并返回其 释放被删除 () 值 的节点删除 队尾元素注 意改变指针 位置 6 计算机学院 2013 级数据结构实验 ShowQueu 输出队列元素 e() 补充正文： 主函数里用 switch 来表明各种情况下应当调用的函数 第二章 概要设计 2.1 抽象数据类型 ADT deletenode{ 7 计