交通咨询系统__数据结构课程设计报告.docVIP

PAGE PAGE 7 中北大学 数 据 结 构 课 程 设 计 报 告 ? ? ? 学生姓名: 武雪芹 学 号： 0921010450 学 院: 软件学院 专 业: 软件工程? 题 目: 产品进销存管理系统 成绩 指导教师 尹四清、薛海丽 ? ? ? ?20 1．设计目的 《数据结构》课程主要介绍最常用的数据结构，阐明各种数据结构内在的逻辑关系，讨论其在计算机中的存储表示，以及在其上进行各种运算时的实现算法，并对算法的效率进行简单的分析和讨论。进行数据结构课程设计要达到以下目的： 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风。 2．设计内容和要求 设计内容： 　设计一个交通咨询系统,能让旅客咨询从任一个城市定点到另一个城市定点之间的最短路径或最低花费或最少时间等问题。对于不同的咨询要求、可输入城市间的路程或所需时间或所需花费。 设计要求： （1）建立交通网络网的存储结构。 （2）总体设计要画流程图。 （3）提供程序测试方案。 (4) 注意程序的实用性、安全性； 3．本设计所采用的数据结构 函数的基本功能，结构体的应用，