数据结构课程设计地铁建设问题

软件学院

课程设计报告书

课程名称数据结构

设计题目地铁建设问题

专业班级

学号

姓名

指导教师

2013年 1 月

目录

1 设计时间 (2)

2 设计目的 (2)

3 设计任务 (2)

4 设计内容 (2)

4.1需求分析 (2)

4.1.1程序所能达到的功能 (2)

4.1.2输入、输出的形式和输入值的范围 (2)

4.1.3测试数据 (3)

4.2总体设计 (3)

4.2.1抽象数据类型定义 (3)

4.2.2主程序的流程、模块之间的调用关系 (4)

4.3详细设计 (5)

4.3.1 数据类型、函数的伪码算法 (5)

4.3.2函数的调用关系图 (9)

4.4测试与分析 (10)

4.4.1测试 (10)

4.4.2分析 (11)

4.5 附录 (11)

5 总结与展望 (16)

参考文献 (17)

成绩评定 (17)

4.4测试与分析4.4.1测试

1．正确的输入

2．错误的输入