《数据结构》实验报告格式.doc

课程编号：B080101050 《数据结构》实验报告 姓 名 学 号 班 级 指导教师 张莉 实验名称 《数据结构》综合实验开发与总结 开设学期 2014-201 5 第二学期 开设时间 第4周 第48周 报告日期 评定成绩 评 定 人 张莉 评定日期 2015-07-15 东北大学软件学院 实验目的 针对每次实验，写出你认为比较重要的实验冃的 实验内容与实验步骤 2.1打印机模拟程序的内容与步骤 简短明确地写出实验的内容 简短描述抽象数据类型或设计的函数描述，说明为什么要使用这种抽象数据类 型，并说明你的解决设想 简短明确地写出你实验所采用的存储结构及其用途，详细说明其小的属性的含 义。 2. 2欧洲旅行实验的内容与步骤 简短明确地写出实验的内容 简短描述你在实验小使用的数据结构及算法的基本原理。 描述你采用STLP的什么容器或者类实现图的存储，在算法应用过程中使用什么 数据结构或算法提高算法的效率。 实验环境 操作系统、调试软件名称、版本号，上机地点，机器台号 实验过程与分析 4.1打印机模拟程序的过程分析 描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空 复杂度，并说明你设计的巧妙之处。 你在调试过程中发现了怎样的问题？又做了怎样的改进(要求写出具体的事例) 你的实现是否具有可扩展性，女Ml対多个打卬队列的仿真程序？ 2欧洲旅行实验的过程分析 描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空 复杂度，并说明你设计的巧妙之处。 你在调试过程中发现了怎样的问题？又做了怎样的改进？ 你的实验在解决类似问题吋是否具有灵活的可修改性、可扩展性？ 实验结果总结 5.1打印机模拟程序的结果总结 回答以下问题： 伤〈的测试充分吗？为什么？你是怎样考虑的？ 为什么你要选用队列作为你应用的数据结构？ 用一段简愆的代码及说明论述你的应用中主要的函数的主耍处理部分。 用结构化图表或者结构化代码描述源程序的人致的执行过程。 2欧洲旅行实验的的结果总结 回答以下问题： 你的测试充分吗？为什么？你是怎样考虑的？ 在你的问题解决方案中，为图选取了顺序的还是链式的存储结构？为什么要选取这 种存储结构？ 用一段简短的代码及说明论述你的应用中主要的函数的主要处理部分。 在你的图小使用了怎么样数据结构來优化算法的性能？ 源程序的人致的执行过程是怎样的？ 6?附录 回答思考题 栈和队列在计算机系统中有哪些应用？写出你知道的系统屮，这两种抽象数 据类型的应用。 在程序调用的时侯，需要进行函数的切换，你认为函数在进行切换时系统要 做那些工作？ 队列在系统的设计屮都起到什么样的作用？举出你所熟悉的一些队列的应用 例子。 在你的两次实验中分别使用了 STL中的哪些容器？有什么用途？ 假设一个图采用邻接表存储结构进行存储，在某一个结点的邻接结点链表 屮，结点的顺序是否会影响到最短路径算法的结果？ 列出实验参考的资料 如果你对这两次实验还有其他的解决方案或设想，或对我们的实验方案有什么意 见，请在此描述。 附录: 《数据结构》实验成绩评定表 评价内容 具体要求 分值 得分 平时表现 实验过程中，无缺勤现象，态度积极，具有严谨的学习 态度和认真、踏实、一丝不苟的科学作风。 10 提交材料 能够按时规范提交实验要求的所有材料（要求在以“学 号-姓名”命名的文件夹中，包含实验报告电子版、和分别 以实验源代码一、二命名的存放两次实验源代码的两个子 文件夹，源代码仅包含代码文件，不要包含工程维护文件 等），材料完备，格式内容等符合要求。 10 报告质量 实验报告格式规范，体例符合要求；报告内容充实、正 确，实验目的归纳合理到位，思考题回答准确。 30 实验内容 能够按实验要求合理设计并开发出程序，认真记录实验 数据，原理及实验结果分析准确，归纳总结充分。 50 总 分