数据结构校园导航系统课程设计报告.docVIP

《校园导航系统》 课程设计报告 姓 名： 蒋小文 学 号：110236100123 班 级： 1班 专 业： 网络工程 指导教师：唐轶媛 蒋荣萍 时 间：2012年7月5日 信息科学与工程学院 目 录 摘要……………………………………………………………….……………….1 目的…………………………………………………………….……….……...2 要求……………………………………………………………….....................2 题目…………………………………………………………………….…........2 任务……………………………………………… ………….….......................2 1).需求分析……………………………………………………..........…….…3 2).概要设计…………………………………………………..........……….…4 3).详细设计………………………………………………………….….........5 4).调试分析………………………………………………………….….........8 课设总结………………………………………………………….…............18 附录源代码………………………………………………………….….........19  目的 数据结构是计算机专业的核心课程，是一门实践性很强的课程。课程设计是加强学生实践能力的一个强有力手段，要求学生掌握数据结构的应用、算法的编写、类C语言的算法转换成C（C++）程序并上机调试的基本方法，还要求学生在完成程序设计的同时能够写出比较规范的设计报告。 要求 2.1 课程设计时间为2周； 2.2 设计语言C（C++）不限； 2.3 课余时间完成源程序和课程设计报告等文档书写工作，上机时间只能做调试工作。上机时带上源程序、数据结构教材、C语言教材。 2.4 上机任务 （1）选择并定义合适的数据结构； （2）根据程序所要完成的基本要求，设计出完整的算法； （3）设计出主程序（main函数），使其成为完整的程序。 2.5 上机时间：上午8:30--11:30，下午3:00--5:30 题目 题目：校园导航系统 设计一个校园导游程序，后台操作： 3.1、操作员信息管理如修改密码等 3.2、能根据学校的规模进行添加景点信息、修改景点信息等功能， 3.3、若临时有交通管制，能进行交通管制的设置和撤销（如某某时间段那条路进行那个方向的交通管制等） 3.4、前台为来访的客人提供各种信息查询服务： 3.4.1、设计学校的校园平面图，所含景点不少于10个。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息。 3.4.2、为来访客人提供图中任意景点相关信息的查询。 3.4.3、提供途中任意景点问路查询，即求任意两个景点间的一条最短的简单路径。 任务 4.1 需求分析 此系统使用者分为访客与管理员,访客按要求可直接使用本系统所具有的查询两景点间的最短距离,查询景点的相关信息.管理员按要求在输入密码的情况下,可修改登录密码,修改景点信息,添加景点,添加景点信息,交通管制,撤销交通管制,以及新建路径. 4.1.1 登录:访客无需登录,首先将密码存在一个文件中,当输入的密码与从文件cipher.txt读取的密码相同,管理员方可进入后台管理员操作界面, 4.1.2 修改登录密码:管理员进入后台操作管理员操作界面,若需改动当前的登录密码,首先必须要输入原密码,以确定是管理员自己修改密码.在原密码输入正确的情况下输入新密码,为了管理员更好的确人自己的新密码,必须两次输入的新密码一致(password1==password2)才可以修改成功. 4.1.3 添加新的结点:若校园有新的景点出现,管理员须将新的景点的相关信息加入系统,将景点编号,名字,景点介绍这些信息写入存储景点信息的文件当中.原来已经有G.vernum个景点,是一个G.vernum行G.vernum列的矩阵,加一个景点后便是一个G.vernum+1行G.vernum+1列的矩阵,将新结点与其他存在的直接路径的结点之间的路径权值.存入邻接矩阵中,没有直接路径值的存一个无穷大的数(此系统用10000)于矩阵中,使得访客可以查询到新景点的相关信息和到达新景点的最短路径. 4.1.4 修改景点信息:若学校某景点的信息有改变,管理员进入系统对景点的信息进行修改,从文件information.txt.中读取出景点信息,修改之后,再把信息存入inform