2012年数据结构课程设计.doc

PAGE PAGE 4 数据结构课程设计 学 院： 信息科学与工程学院 专 业： 计算机科学与技术 班 级： 学 号： 学生姓名： 指导教师： 2012 年 3 月 12 日 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc 目录 PAGEREF _Toc \h 1 HYPERLINK \l _Toc 一、校园导游咨询系统的需求分析 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.1 系统开发目的及功能 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.1.1系统研发目的 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.1.2系统功能 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.2 系统开发周期 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 1.3 系统测试结果 PAGEREF _Toc \h 2 HYPERLINK \l _Toc 二、系统框架设计 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2.1 功能模块间的关系 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2.2变量的物理存储 PAGEREF _Toc \h 3 HYPERLINK \l _Toc 2.3 主要函数名 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 三、部分模块的详细设计 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 3.1 求最短路径 PAGEREF _Toc \h 4 HYPERLINK \l _Toc 3.2 求全部路径 PAGEREF _Toc \h 5 HYPERLINK \l _Toc 3.3 求图的关节点 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 四、用户使用说明 PAGEREF _Toc \h 6 HYPERLINK \l _Toc 五、调试结果（重要功能） PAGEREF _Toc \h 7 HYPERLINK \l _Toc 5.1 地图浏览 PAGEREF _Toc \h 7 HYPERLINK \l _Toc 5.2 求最短路径 PAGEREF _Toc \h 8 HYPERLINK \l _Toc 5.3 查找地图的关节点 PAGEREF _Toc \h 8 HYPERLINK \l _Toc 5.4 查找全部路径 PAGEREF _Toc \h 9 HYPERLINK \l _Toc 六、体会与心得 PAGEREF _Toc \h 10 HYPERLINK \l _Toc 七、参考教材 PAGEREF _Toc \h 10 HYPERLINK \l _Toc 八、附录 PAGEREF _Toc \h 10 HYPERLINK \l _Toc 8.1 程序源码 PAGEREF _Toc \h 10 HYPERLINK \l _Toc 8.2 文本文档内容 PAGEREF _Toc \h 22 HYPERLINK \l _Toc 8.2.1建筑景点（图的节点）文本文档 PAGEREF _Toc \h 22 HYPERLINK \l _Toc 8.2.2路径（图的边）信息文本文档 PAGEREF _Toc \h 23  一、校园导游咨询系统的需求分析 1.1 系统开发目的及功能 1.1.1系统研发目的 校园导游咨询系统的研发目的既是为济南大学的游客提供路径咨询、信息查看等服务，亦为管理者对济南大学地理设施进行及时的更新提供后台管理服务。 1.1.2系统功能 校园导游咨询系统分为游客以下功能： 浏览济南大学模拟地图 查询建筑（景点）详情 查找两景点之间的最短路径 查找地图的关节点 查找两景点间的所有路径 查询路径信息 查询与某景点相邻景点的方位 本系统在以上功能的基础上还为系统管理员提供后台操作服务： 修改景点名称和信息 修改道路名称和信息 添加新景点和道路（构建新地图）并存储在TXT文件中 浏览新地图的所有节点 1.2 系统开发周期 2012-02-27——2012-03-04 搭建系统框架，分析各功能实现算法 2012-03-05——2012-03-07 程序调试与修改 2012-03-07——2012-03-14 文档整理与总结 1.3 系统测试结果 程序无语法错误，所列功能都可实现。（详见 五、调试结果）二、系统框架设计 2.1 功能