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

《《数据结构》实验报告格式》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、课程编号：B080101050《数据结构》实验报告姓名学号班级指导教师张莉实验名称《数据结构》综合实验开发与总结开设学期2014-2015第二学期开设时间第4周第48周报告日期评定成绩评定人张莉评定日期2015-07-15东北大学软件学院1.实验目的针对每次实验，写出你认为比较重要的实验冃的2.实验内容与实验步骤2.1打印机模拟程序的内容与步骤(1)简短明确地写出实验的内容(2)简短描述抽象数据类型或设计的函数描述，说明为什么要使用这种抽象数据类型，并说明你的解决设想(3)简短明确地写出你实验所采

2、用的存储结构及其用途，详细说明其小的属性的含义。2.2欧洲旅行实验的内容与步骤(1)简短明确地写出实验的内容(2)简短描述你在实验小使用的数据结构及算法的基本原理。(3)描述你采用STL'P的什么容器或者类实现图的存储，在算法应用过程中使用什么数据结构或算法提高算法的效率。3.实验环境操作系统、调试软件名称、版本号，上机地点，机器台号4.实验过程与分析4.1打印机模拟程序的过程分析(1)描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。(2)你

3、在调试过程中发现了怎样的问题？又做了怎样的改进(要求写出具体的事例)(3)你的实现是否具有可扩展性，女Ml対多个打卬队列的仿真程序？4.2欧洲旅行实验的过程分析(1)描述你在进行实现时，主要的函数或操作内部的主要算法，分析这个算法的时、空复杂度，并说明你设计的巧妙之处。(2)你在调试过程中发现了怎样的问题？又做了怎样的改进？(3)你的实验在解决类似问题吋是否具有灵活的可修改性、可扩展性？4.实验结果总结5.1打印机模拟程序的结果总结回答以下问题：(1)伤〈的测试充分吗？为什么？你是怎样考虑的？(2

4、)为什么你要选用队列作为你应用的数据结构？(3)用一段简愆的代码及说明论述你的应用中主要的函数的主耍处理部分。(4)用结构化图表或者结构化代码描述源程序的人致的执行过程。1.2欧洲旅行实验的的结果总结回答以下问题：(1)你的测试充分吗？为什么？你是怎样考虑的？(2)在你的问题解决方案中，为图选取了顺序的还是链式的存储结构？为什么要选取这种存储结构？(3)用一段简短的代码及说明论述你的应用中主要的函数的主要处理部分。(4)在你的图小使用了怎么样数据结构來优化算法的性能？(5)源程序的人致的执行过程是

5、怎样的？6•附录(1)回答思考题a)栈和队列在计算机系统中有哪些应用？写出你知道的系统屮，这两种抽象数据类型的应用。b)在程序调用的时侯，需要进行函数的切换，你认为函数在进行切换时系统要做那些工作？c)队列在系统的设计屮都起到什么样的作用？举出你所熟悉的一些队列的应用例子。d)在你的两次实验中分别使用了STL中的哪些容器？有什么用途？e)假设一个图采用邻接表存储结构进行存储，在某一个结点的邻接结点链表屮，结点的顺序是否会影响到最短路径算法的结果？(2)列出实验参考的资料(3)如果你对这两次实验还有

6、其他的解决方案或设想，或对我们的实验方案有什么意见，请在此描述。附录:《数据结构》实验成绩评定表评价内容具体要求分值得分平时表现实验过程中，无缺勤现象，态度积极，具有严谨的学习态度和认真、踏实、一丝不苟的科学作风。10提交材料能够按时规范提交实验要求的所有材料（要求在以“学号-姓名”命名的文件夹中，包含实验报告电子版、和分别以实验源代码一、二命名的存放两次实验源代码的两个子文件夹，源代码仅包含代码文件，不要包含工程维护文件等），材料完备，格式内容等符合要求。10报告质量实验报告格式规范，体例符合要

7、求；报告内容充实、正确，实验目的归纳合理到位，思考题回答准确。30实验内容能够按实验要求合理设计并开发出程序，认真记录实验数据，原理及实验结果分析准确，归纳总结充分。50总分