数据结构课程设计(旅游管理系统)

《数据结构课程设计(旅游管理系统)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、课程设计--------数据结构课程设计报告学号：1016020203姓名：张灿指导教师：曹春萍专业：计算机完成日期：2012.06.2527目录A篇：旅游信息管理系统一、题目要求1、题目内容----------------------------------1二、程序设计目标1、题目分析----------------------------------12、功能简介----------------------------------23、数据结构---------------------------------

2、-2三、概要简述1、功能结构图---------------------------------32、模块分析-----------------------------------3四、详细设计1、结构体定义----------------------------32、程序流程图---------------------------5五、源程序代码1、源程序c++实现代码-------------------------6六、调试分析及测试结果1、运行结果截-----------------------------

3、-14七、附录271、补充说明--------------------------------19一、程序小结1、报告总结———————————————19B篇：B-树手工题一、题目要求1、题目内容-----------------------------------20二、运行过程1、从空树插入---------------------------------202、插入完成-----------------------------------253、依次删除要求点------------------------

4、-----264、最终结果-----------------------------------28C篇：附加题一、题目1、题目内容—————————————————29二、程序设计目标1、功能简介—————————————————292、数据结构—————————————————29三、设计思路1、结构体定义————————————————29272、功能结构图———————————————303、程序流程图———————————————30一、实现代码1、程序代码————————————————32二、程序调试

5、以及运行结果1、调试结果及截图—————————————43三、报告总结1、报告总结————————————————4427A篇：旅游信息管理系统一、题目要求1、题目内容旅游信息管理系统1）数据结构（1）、二叉排序树加单链表（2）、二叉排序树说明：1、用二叉排序树表示旅游地点，用单链表表示游客。2、用二叉排序树表示旅游地点和游客。2）、功能（1）、旅游地点的插入（2）、游客报名（3）、当某地的旅游人数少于三个人时，取消次旅游地，建议游客该选其他旅游点（4）、当某旅游地旅游人数等于六个时，不允许在报名。建议游客改选其

6、它旅游地。二、程序设计目标1、题目分析27读题可知，需完成两方面的编程以对旅游系统进行操作。一方面是旅游公司管理人员，主要是旅游景点的添加与删除，对旅游人员的录入与删除，对旅游人数的统计，把游客所需信息打印等等；第二方面是游客对于旅游地的选、改、删，以及个人信息的输入、确认等等。2、功能简介由以上分析可得：本设计程序功能主要有：、旅游公司管理人员对旅游人员和旅游地点的操作，用二叉排序树管理旅游地点。主要有地点的变更，插入、删除、游客的信息存储及及时提醒等功能。其中二叉树每一个结点包括旅游地点的区号（area_nod

7、e）、名称（area）、该旅游地的游客人数（count）、以及一个指向游客信息结构的指针（list），还有二叉树结点的左孩子和右孩子指针（lchild，rchild）。、游客可以登陆旅游公司界面进行报名、选择旅游地点和输入个人信息。游客结构采用单链表，其中包括单链表的初始化、插入、删除、计数功能。其中每一个单链表结点包括游客的编号（id)、姓名（name)、性别（sex）、和链接链表的指针（next）。3、数据结构用到的数据结构有：单链表，排序二叉树，数组。二、概要简述271、功能结构图主菜单程序员游客删除遍历插入

8、遍历插入二叉树单链表2、模块分析工作去选择模块本程序包括三个模块：主程序模块、二叉排序树模块、单链表模块，工作区选择模块。如图：二叉排序树模块主程序模块单链表模块二、详细设计1、结构体定义271）、链表结点结构体typedefstructtourist{stringname;intid;stringsex;structtourist*next;}Trist,