软件学院2007级数据结构试验报告 、实验过程 1、任务分配 2、设计思想 3、需求分析 以无歧义的陈述说明程序设计的任务,强调的是程序要做什么?并明确 规定: (1)输入的形式和输入值的范围 (2)输出的形式 (3)程序所能达到的功能 (4)测试数据:包括正确的输入及其输出结果和含有错误的输入及其输 出结果。 4、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程 序模块之间的层次(调用)关系 1)抽象数据类型 2)算法 5、详细设计 程序代码(含注释) 6、调试分析 a.调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和 分析 b.算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂 度的分析)和改进设想 7、测试结果 列出你的测试结果,包括输入和输出。这里的测试数据应该完整和严格 最好多于需求分析中所列。 8、说明(如果有)软件学院 2007 级数据结构试验报告 二、实验过程： 1、任务分配 2、设计思想 3、需求分析 以无歧义的陈述说明程序设计的任务，强调的是程序要做什么？并明确 规定： (1) 输入的形式和输入值的范围； (2) 输出的形式； (3) 程序所能达到的功能； (4) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输 出结果。 4、概要设计 说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程 序模块之间的层次(调用)关系。 1).抽象数据类型 2).算法 5、详细设计 程序代码（含注释） 6、调试分析 a．调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和 分析； b．算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂 度的分析)和改进设想； 7、测试结果 列出你的测试结果，包括输入和输出。这里的测试数据应该完整和严格， 最好多于需求分析中所列。 8、说明（如果有）