精心整理精心整理课程设计--------数据结构课程设计报告学号：姓名：张灿指导教师：曹春萍专业：计算机完成日期：目录A篇：旅游信息管理系统一、题目要求1、题目内容----------------------------------1二、程序设计目标1、题目分析----------------------------------12、功能简介----------------------------------23、数据结构----------------------------------2三、概要简述1、功能结构图---------------------------------32、模块分析-----------------------------------3精心整理精心整理四、详细设计1、结构体定义----------------------------32、程序流程图---------------------------5五、源程序代码1、源程序c++实现代码-------------------------6六、调试分析及测试结果1、运行结果截------------------------------14七、附录1、补充说明--------------------------------19八、程序小结1、报告总结———————————————19B篇：B-树手工题一、题目要求1、题目内容-----------------------------------20二、运行过程1、从空树插入---------------------------------202、插入完成-----------------------------------253、依次删除要求点-----------------------------264、最终结果-----------------------------------28C篇：附加题一、题目精心整理精心整理1、题目内容—————————————————29二、程序设计目标1、功能简介—————————————————292、数据结构—————————————————29三、设计思路1、结构体定义————————————————292、功能结构图———————————————303、程序流程图———————————————30四、实现代码1、程序代码————————————————32五、程序调试以及运行结果1、调试结果及截图—————————————43六、报告总结1、报告总结————————————————44精心整理A篇：旅游信息管理系统一、题目要求1、题目内容旅游信息管理系统1）数据结构（1）、二叉排序树加单链表（2）、二叉排序树说明：1、用二叉排序树表示旅游地点，用单链表表示游客。2、用二叉排序树表示旅游地点和游客。2）、功能（1）、旅游地点的插入（2）、游客报名（3）、当某地的旅游人数少于三个人时，取消次旅游地，建议游客该选其他旅游点（4）、当某旅游地旅游人数等于六个时，不允许在报名。建议游客改选其它旅游地。二、程序设计目标1、题目分析读题可知，需完成两方面的编程以对旅游系统进行操作。一方面是旅游公司管理人员，主要是旅游景点的添加与删除，对旅游人员的录入与删除，对旅游人数的统计，把游客所需信息打印等等；第二精心整理方面是游客对于旅游地的选、改、删，以及个人信息的输入、确认等等。2、功能简介由以上分析可得：本设计程序功能主要有：、旅游公司管理人员对旅游人员和旅游地点的操作，用二叉排序树管理旅游地点。主要有地点的变更，插入、删除、游客的信息存储及及时提醒等功能。其中二叉树每一个结点包括旅游地点的区号（area_node）、名称（area）、该旅游地的游客人数（count）、以及一个指向游客信息结构的指针（list），还有二叉树结点的左孩子和右孩子指针（lchild，rchild）。、游客可以登陆旅游公司界面进行报名、选择旅游地点和输入个人信息。游客结构采用单链表，其中包括单链表的初始化、插入、删除、计数功能。其中每一个单链表结点包括游客的编号（id)、姓名（name)、性别（sex）、和链接链表的指针（next）。3、数据结构用到的数据结构有：单链表，排序二叉树，数组。三、概要简述1、功能结构图主菜单程序员游客插入删除插入遍历遍历精心整理2、模块分析本程序包括三个模块：主程序模块、二叉排序树模块、单链表模块，工作区选择模块。如图：二叉排序树模块主程序模块单链表模块四、详细设计1、结构体定义1）、链表结点结构体typedefstructtourist{stringname;intid;stringsex;structtourist*next;}Trist,*linklist;2）、二叉排序树结点结构体typedefstructTree_Place{intarea_code;//旅游地区号stringar...
