数据结构实习报告

一、需求分析

1、 程序所实现的功能；

2、 程序的输入，包含输入的数据格式和说明；

3、 程序的输出，程序输出的形式；

4、 测试数据，如果程序输入的数据量比较大，需要给出测试数据；

5、 合作人及其分工

二、设计说明

1、 主要的数据结构设计说明；

2、 程序的主要流程图；

3、 程序的主要模块，要求对主要流程图中出现的模块进行说明

4、 程序的主要函数及其伪代码说明 (不需要完整的代码) ；

5、 合作人设计分工

三、上机结果及体会

1、 合作人编码分工

2、 实际完成的情况说明（完成的功能，支持的数据类型等）；

3、 程序的性能分析，包括时空分析；

4、 上机过程中出现的问题及其解决方案；

5、 程序中可以改进的地方说明；

6、 程序中可以扩充的功能及设计实现假想； 说明：

1、 如果程序比较大，可以将设计说明分为概要设计和详细设计两部分。概要设计主要负责程序的流程、模块、抽象数据类型设计；详细设计负责程序的数据类型定义和主要函数的说明。

2、 设计说明中，不需要写出代码或者模块的详细代码，只需要写出主要函数的伪代码说明。