1、 经济管理学院本科课程设计论文 数据结构课程设计 学 号： 姓 名： 班 级： 管理 101 专 业： 信息管理与信息系统 系 别: 指导教师： I 目目 录录 目 录 . I 第 1 章 校园导游问题 - 1 - 1.1 需求分析 . - 1 - 1.1.1 课程设计的目的 . - 1 - 1.1.2 程序的主要功能体现 - 1 - 1.1.3 数据测试 . - 1 - 1.2 概要设计 . - 1 - 1.2.1 功能设计 . - 2 - 1.2.2 抽象数据类型定义 . - 5 - 1.3 系统的主要界面设计及运行说明：. - 6 - 1.3.1 界面设计 . - 6 - 1.3.2 调
2、试分析 . - 9 - 1.4 总结 - 9 - 第 2 章 约瑟夫问题 . - 10 - 2.1 需求分析 . - 10 - 2.1.1 课程设计的目的 . - 10 - 2.1.2 程序的主要功能体现 - 10 - 2.1.3 数据测试 . - 10 - 2.2 概要设计 - 11 - 2.2.1 用循环链表存储结构解决约瑟夫问题 - 11 - 2.2.2 用线性表存储结构解决约瑟夫问题 . - 13 - 2.2.3 用循环队列储存结构解决约瑟夫问题 . - 15 - 2.3 系统的主要界面设计及运行说明：. - 17 - 2.4.实验总结： - 19 - 参考文献 - 20 - 第 1
3、章 校园导游问题 - 1 - 第第 1 章章 校园导游问题校园导游问题 1.1 需求分析需求分析 1.1.1 课程设计的目的课程设计的目的 此次课程设计的主要内容是校园导游系统，所谓系统其实也不尽然，只不过是个 小小的提示，为来访的客人提供各种信息查询服务。现在大多数的学校由于不断的扩 张，这也就使得学校不得不建立的更大。这也就为人们拜访学校造成了很大的不便。 人们往往不熟悉学校，找个东西，或某处带来了极大的不便。往往要花很多时间在这 一方面。然而要是有一个学校导游系统这将给乘客带来极大的方便，使人们一下就能 了解到这个学校的大致情况 主要包括： 查看学校的全景图各个景点的简介学校主要景点的分
4、布查看 某一景点到其它所有景点的最短路径查询任意两个景点之间的最短路径。 1.1.2 程序的主要功能体现程序的主要功能体现 对于功能的输入形式是没什么要求的， 主要就是根据菜单的提示输入相应的 数字选择相应的功能；对于功能的输入形式的要求也比较简单，要查询某一景点的 简介直接输入其对应的编号即可；对于功能的输入形式的要求同功能；对于功能 只需要输入想要查看的起始景点的编号即可； 对于功能只需要输入起始景点和目 的景点的编号即可。 此程序在输入形式上都没什么特殊的要求只是一些简单的数字就 可以搞定一切。 功能就是输出由字符构成的一幅简易图，形式比较单一；景点的简介方面 输出景点的简单信息就可以了； 要查询最短路径的话输出的自然是从起始景点到目的 地的最短路径中所途经的各个景点及距离。 本程序所能达到的功能就是前面所提到的中的功能。 1.1.3 数据测试数据测试 当选择i 时进行的是查询系统； 当选择5号所代表的景点时所显示的
