课程设计(旅游管理系统和B-树的实现).docVIP

课 程 设 计 --------数据结构课程设计报告 学 号 ： 1016020203 姓 名 ： 张 灿 指导教师 ： 曹春萍 专 业 ： 计算机 完成日期 ： 2012.06.25 目 录 A篇：旅游信息管理系统 题目要求 1、题目内容----------------------------------1 程序设计目标 1、题目分析----------------------------------1 2、功能简介----------------------------------2 3、数据结构----------------------------------2 概要简述 1、功能结构图---------------------------------3 2、模块分析-----------------------------------3 详细设计 1、结构体定义----------------------------3 2、程序流程图 ---------------------------5 源程序代码 1、源程序c++实现代码-------------------------6 调试分析及测试结果 1、运行结果截------------------------------14 附录 1、补充说明--------------------------------19 程序小结 1、报告总结———————————————19 B篇： B-树手工题 题目要求 1、题目内容-----------------------------------20 运行过程 1、从空树插入---------------------------------20 2、插入完成-----------------------------------25 3、依次删除要求点-----------------------------26 4、最终结果-----------------------------------28 C篇：附加题 题目 1、题目内容—————————————————29 程序设计目标 1、功能简介—————————————————29 2、数据结构—————————————————29 设计思路 1、结构体定义————————————————29 2、功能结构图———————————————30 3、程序流程图———————————————30 实现代码 1、程序代码————————————————32 程序调试以及运行结果 1、调试结果及截图—————————————43 报告总结 1、报告总结————————————————44 A篇：旅游信息管理系统 题目要求 题目内容 旅游信息管理系统 1）数据结构 （1）、二叉排序树加单链表 （2）、二叉排序树 说明：1、用二叉排序树表示旅游地点，用单链表表示游客。 2、用二叉排序树表示旅游地点和游客。 2）、功能 （1）、旅游地点的插入 （2）、游客报名 （3）、当某地的旅游人数少于三个人时，取消次旅游地，建议游客该选其他旅游点 （4）、当某旅游地旅游人数等于六个时，不允许在报名。 建议游客改选其它旅游地。 程序设计目标 1、题目分析 读题可知，需完成两方面的编程以对旅游系统进行操作。一方面是旅游公司管理人员，主要是旅游景点的添加与删除，对旅游人员的录入与删除，对旅游人数的统计，把游客所需信息打印等等；第二方面是游客对于旅游地的选、改、删，以及个人信息的输入、确认等等。 2、功能简介 由以上分析可得：本设计程序功能主要有： (、 旅游公司管理人员对旅游人员和旅游地点的操作，用二叉排序树管理旅游地点。主要有地点的变更，插入、删除、游客的信息存储及及时提醒等功能。其中二叉树每一个结点包括旅游地点的区号（area_node）、名称（a