1、 I 课 程 设 计 -数据结构课程设计报告 II 目目 录录 A篇：旅游信息管理系统旅游信息管理系统 一、一、 题目要求题目要求 1、题目内容-1 二、二、程序设计目标程序设计目标 1、题目分析-1 2、功能简介-2 3、数据结构-2 三、三、概要简述概要简述 1、功能结构图-3 2、模块分析-3 四、四、详细设计详细设计 1、结构体定义-3 2、程序流程图 -5 五、五、源程序代码源程序代码 1、源程序 c+实现代码-6 六、六、调试分析及测试结果调试分析及测试结果 1、运行结果截-14 七、七、附录附录 1、补充说明-19 III 八、八、程序小结程序小结 1、报告总结19 B篇： B
2、B- -树手工题树手工题 一、一、题目要求题目要求 1、题目内容-20 二、二、运行过程运行过程 1、从空树插入-20 2、插入完成-25 3、依次删除要求点-26 4、最终结果-28 C篇：附加题附加题 一、一、题目题目 1、题目内容29 二、二、程序设计目标程序设计目标 1、功能简介29 2、数据结构29 三、三、设计思路设计思路 1、结构体定义29 2、功能结构图30 IV 3、程序流程图30 四、四、实现代码实现代码 1、程序代码32 五、五、程序调试以及运行结果程序调试以及运行结果 1、调试结果及截图43 六、六、报告总结报告总结 1、报告总结44 1 A篇：旅游信息管理系统旅游信息
3、管理系统 一、一、题目要求题目要求 1、题目内容 旅游信息管理系统 1）数据结构 （1） 、二叉排序树加单链表 （2） 、二叉排序树 说明：1、用二叉排序树表示旅游地点，用单链表表示游客。 2、用二叉排序树表示旅游地点和游客。 2） 、功能 （1） 、旅游地点的插入 （2） 、游客报名 （3） 、当某地的旅游人数少于三个人时，取消次旅游地，建议 游客该选其他旅游点 （4） 、当某旅游地旅游人数等于六个时，不允许在报名。 建 议游客改选其它旅游地。 二、二、程序设计目标程序设计目标 1、题目分析 读题可知，需完成两方面的编程以对旅游系统进行操作。一方 2 面是旅游公司管理人员，主要是旅游景点的添
4、加与删除， 对旅游人员 的录入与删除，对旅游人数的统计，把游客所需信息打印等等；第二 方面是游客对于旅游地的选、改、删，以及个人信息的输入、确认等 等。 2、功能简介 由以上分析可得：本设计程序功能主要有： 、 旅游公司管理人员对旅游人员和旅游地点的操作，用二 叉排序树管理旅游地点。主要有地点的变更，插入、删除、游客的信 息存储及及时提醒等功能。 其中二叉树每一个结点包括旅游地点的区 号（area_node） 、名称（area） 、该旅游地的游客人数（count） 、以 及一个指向游客信息结构的指针（list） ，还有二叉树结点的左孩子 和右孩子指针（lchild，rchild） 。 、 游客可以登陆旅游公司界面进行报名、选择旅游地点和输 入个人信息。 游客结构采用单链表， 其中包括单链表的初始化、 插入、 删除、计数功能。其中每一个单链表结点包括游客的编号（id)、姓 名（name)、性别（
