北邮世纪学院数据结构实验文档

北邮世纪学院数据结构实验文档
实验一：
<编程文档>
<注意：生成日期和修改日期不需要填写，系统自动填写>
<生成新文档的时候，需要修改页眉中标注的部分，不需要修改页脚>
<修改文档之后，请刷新一下目录，由于我们的文档一般比较长，还是有目录比较好。

> <文件名起名原则：_文档名称>
修订历史记录
本文档简要说明。

目录
修订历史记录 (1)
1问题描述 (3)
2主函数流程MAIN() (3)
2.1功能 (3)
2.2性能 (3)
2.3输人项 (3)
2.4输出项 (3)
2.5算法 (3)
2.6流程逻辑 (3)
2.7注释设计 (4)
2.8限制条件 (4)
3函数1设计说明 (4)
4源程序 (4)
5测试报告 (5)
5.1案例一：测试MAIN() (5)
5.2案例二：测试子函数 (5)
5.3尚未解决的问题 (5)
6心得体会 (5)
7分工及签名 (5)
1问题描述
给出对该程序的简要描述(作业题)，主要说明安排设计本程序的目的意义。

2主函数流程main()
2.1功能
说明该程序应具有的功能，可采用IPO图（即输入一处理一输出图）的形式。

2.2性能
说明对该程序的全部性能要求，包括对精度、灵活性和时间特性的要求。

2.3输人项
给出对每一个输入项的特性，包括名称、标识、数据的类型和格式、数据值的有效范围、输入的方式。

数量和频度、输入媒体、输入数据的来源和安全保密条件等等。

2.4输出项
给出对每一个输出项的特性，包括名称、标识、数据的类型和格式，数据值的有效范围，输出的形式、数量和频度，输出媒体、对输出图形及符号的说明、安全保密条件等等。

2.5算法
详细说明本程序所选用的算法，具体的计算公式和计算步骤。

2.6流程逻辑
用图表（例如流程图、判定表等）辅以必要的说明来表示本程序的逻辑流程。

Word自带的绘图工具一般都不利于排版，建议使用Visio绘制所有的流程图和模块图，插入Word。

Visio可以有很多页，最好将自己的论文图片都放在一个vsd文件中。

流程图中的分支结构应该按照下面的例子来画：
▪
注意：流程图一定要有“开始”和“结束”，对于有输入参数的函数，一定要有参数检查模块。

分支流程的画法应该如图所示，两个分支上分别标出“Y”，“N”，代表“是”和“否”。

不同的分支指向不同的处理模块。

上图的循环和分支只是简单的示例，需要根据实际情况填写判决条件！
2.7注释设计
说明准备在本程序中安排的注释，如：
a．加在模块首部的注释；
b．加在各分枝点处的注释；
c．对各变量的功能、范围、缺省条件等所加的注释；
d．对使用的逻辑所加的注释等等。

2.8限制条件
说明本程序运行中所受到的限制条件。

3函数1设计说明
用类似主函数的方式，说明各子函数的设计考虑。

4源程序
按照文件名，列出每个文件的详细内容，包括代码注释，注明每一个函数是谁写的。

5测试报告
说明对本程序进行单体测试的计划和结果，包括对测试的技术要求、输入数据、预期结果等的规定。

5.1案例一：测试main()
5.2案例二：测试子函数
5.3尚未解决的问题
说明在本程序的设计中尚未解决而设计者认为在软件完成之前应解决的问题。

6心得体会
7分工及签名。