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

软件学院

课程设计报告书

课程名称数据结构

设计题目地铁建设问题

专业班级

学号

姓名

指导教师

2014 年1月17日

目录

1 设计时间 0

2 设计目的 0

3设计任务 0

4 设计内容 0

4.1总体设计 0

4.2需求分析 (1)

4.3详细设计 (2)

4.4测试与分析 (4)

4.4.1测试 (4)

4.4.2分析 (5)

4.5 附录 (6)

5 总结与展望 (12)

参考文献 (13)

成绩评定 (14)

图4-1算法图

4.2需求分析

（1）本程序设计计算城市内各辖区间修建地铁的最短路程。

（2）运行时，输入辖区的名称，各辖区之间用空格键隔开，以#输入结束。

（3）输入各辖区间距离时，先输入两辖区名称，再输入距离。

图4-1正确测试结果

图4-2错误测试结果

4.4.2分析

调试时，在输入数据时，再输完数据后要再次按下空格键，再输入结束符号才会结束本次输入进入下一个输入。

且不能输入与本次输入无关的数据或者超出本次输入限制的数据，否则显示错误，将重新输入。