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

1、实用标准课程设计数据结构课程设计报 告学号：1016020203姓名：张灿指导教师：曹春萍专业：计算机完成日期 ：2012.06.25目录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 、最

2、终结果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)、当某地的旅游人数少于三个人时，取消次旅游地，建议 游客该选其他旅游点

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

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

5、块。如图:主程序模块一一二叉排序树模块9 +单链表植短四、详细设计1、结构体定义1 ）、链表结点结构体 typedef struct touriststring name;int id;string sex;struct tourist *next;Trist,*linklist;左孩子区号地名游客数右孩子指向链表的指针2）、二叉排序树结点结构体 typedef struct Tree_Placeint area_code;/string area;/int count;/struct Tree_Place *lchild,*rchild;Trist *list;/Place,*TPlace;

6、旅游地区号旅游地名称记录该旅游地报名游客人数指向游客所在单链表的指针左孩子区号地名游客数右孩子指向链表的指针2、程序流程图五、源程序代码1、源程序C+实现代码#include<iostream>#include<stdlib.h>#include<string>#include<iomanip> using namespace std;#define MAX 50#define SIZE 12typedef struct touristchar nameSIZE;int id;char sex5;struct tourist *next;Tris

7、t,*linklist;typedef struct Tree_Place旅游地区号旅游地名称记录该旅游地报名游客指向游客所在单链表int code;/char areaSIZE;/int count;/人数struct Tree_Place *lchild,*rchild;Trist *list;/的指针Place,*TPlace;void Search_T(TPlace &tree,int co);void Mainlist(TPlace &tree);void Tour_1(TPlace &tree);void Tour_2(TPlace &tree);v

8、oid Destory(TPlace &tree); void Init_L(linklist &head)head=NULL;void Insert_L (TPlace &tree,TPlace &t,linklist &head)linklist tr;char c;int i=1,co,id;while(t->count<6&&i=1)cout<<"请输入你的身份证号："<<endl;cin>>id;tr=(linklist)malloc(sizeof(Trist)

9、;tr->id =id;cout<<"输入姓名，性别："<<endl;cin>>tr->name>>tr->sex;tr->next=head;head=tr;t->count+;cout<<"继续报名请按1,按0退出！ "<<endl;cin>>i;if(t->count>=6)cout<<"此旅游地人数已满，按'y'选择其他旅游地，其他键退出！ "<<endl;cin

10、>>c;if(c='y'|c='Y')cout<<" 请 重 新 输 入 区 号"<<endl;cin>>co;Search_T(tree,co);else Tour_2(tree);void Delet_L (linklist &head)linklist p,pro;pro=head;while(pro)p=pro ;pro=p->next ;free(p);void Insert_T(TPlace &tree,TPlace p)/在二叉排序树中插入一个新结点if (t

11、ree=NULL) tree=p;else if(p->code<tree->code) Insert_T(tree->lchild,p);else if(p->code>tree->code) Insert_T(tree->rchild,p);void Search_T(TPlace &tree,int co)char c;TPlace p;int code;p=tree;while(p&&p->code!=co )if(p->code>co)p=p->lchild ;else p=p->r

12、child ;if(!p) cout<<”此旅游地点还未存在！"<<endl;system("pause");Tour_2(tree);elseif(p->count>=6)cout<<"此旅游地人数已满，按y 选择其他旅游地，其他键退出！ "<<endl;cin>>c;if(c='y'|c='Y')cout<<" 请 重 新 输 入 区 号"<<endl;cin>>code;Searc

13、h_T(tree,code);else Tour_2(tree);else cout<<"可以报名"<<endl;Insert_L(tree,p, p->list);Tour_2(tree);TPlace Delete_T(TPlace &t,int co)指向要删除的节点的双亲，p指向要删除的节点TPlace p,parent,s,q;parentp=t;parent=NULL;while(p)if(p->code=co) break;parent=p;if(p->code>co) p=p->lchild;el

14、sep=p->rchild;if(p=NULL)/return t;if(p->lchild=NULL)不存在该树节点/无左子树，右子树可有可无if(parent=NULL) t=p->rchild;elseif(parent->lchild=p) parent->lchild=p->rchild;elseparent->rchild=p->rchild;Delet_L (p->list); free(p);else /有左子树，右子树可有可无q=p;s=q->lchild; while(s->rchild)q=s； s=s-&

15、gt;rchild;if(q=p) /其左孩子没有右子树q->lchild=s->lchild;elseq->rchild=s->lchild;p->code=s->code; Delet_L (s->list);free(s);return t;void Fun1(TPlace &tree)char c;int n;TPlace p;cout<<"请输入插入地点个数："<<endl;cin>>n;cout<<"依次输入各个旅游地点的区号和地名："<&

16、lt;endl;for(int i=0;i<n;i+)p=(TPlace)malloc(sizeof(Place);cout<<"请输入第"<<i+1<<"个地点："<<endl;cin»p->code»p->area ;p->lchild =p->rchild =NULL;p->list=NULL;p->count =0;lnsert_T(tree,p);)coutvv”输入完成，输入y或者Y继续操作，其他键退出!cin»c;if(c

17、='y'|c='Y') Funl(tree);else system("cls");Tour_1 (tree);)void Fun2(TPIace &tree,int x)int top=0;TPIace p,sMAX;p=tree;while(p|top>0)( while(p) (stop+=p;p=p->lchild;)if(top>0)p=s-top;cout«setw(8)«"区 号："vvp->codevsetw(10)vv"地名:"

18、71;p->area«setw(10)«" 人数:"«p->count«endl;p=p->rchild;)if(tree=NULL)cout«"还未录入旅游地！请稍后查询！"«endl;cout«"按任意键返回上一级菜单！"«endl;system("pause");if(x=1)Tour_1(tree);if(x=2) Tour_2(tree);)void Fun3(TPIace &tree,int x)(

19、int n1=0,n2=0; char c;int top=0; int elemMAX;TPIace p,sMAX;p=tree;while(p|top>0)( while(p)(stop+=p; p=p->lchild;)if(top>0)p=s-top;if(p->count<3&&x=1)cout<<setw(8)<<"区 号："<<p->code<<setw(10)<<"地名:"<<p->area<<se

20、tw(10)<<"人数:"<<p->count<<endl;elemn1=p->code ;n1+; if(p->count<6&&x=2)cout<<setw(8)<<"区 号："<<p->code<<setw(10)<<"地名:"<<p->area<<setw(10)<<"人数:"<<p->count<&l

21、t;endl;n2+; p=p->rchild; if(x=1)cout<<" 一共有"<<n1<<"各旅游景点人数少于三个"<<endl;cout<<" 删除旅游地请输入D<者d,其他键返回菜单！"<<endl;cin>>c;if(c='d'|c='D') for(int i=0;i<n1;i+) Delete_T(tree,elemi);cout<<"删除完成! "&

22、lt;<endl; system("pause");Tour_1(tree);if(x=2)cout<<" 一共有"<<n2<<"个旅游景点仍可报名"<<endl;cout<<" 按任意键返回上一级菜单！"<<endl;system("pause");Tour_2(tree);void Fun4(TPlace &tree)int co,id;TPlace p;linklist l,pre;p=tree;cout

23、<<"输入要退出旅游地的区号和自己的身份证号："<<endl;cin>>co>>id;while(p&&p->code!=co )if(p->code>co)p=p->lchild ;else p=p->rchild ;if(!p) cout<<"此旅游地点还未存在！"<<endl;system("pause");Tour_2(tree);elsel=p->list;pre=l; while(l->id!=

24、id) pre=l;l=l->next;输入要报名的地点区号："<<endl;pre->next=l->next;free(l);p->count-;cout<<" cin>>co;Search_T(tree,co); void Mainlist(TPlace &tree)system("cls");cout<<"欢迎登陆旅游购票系统"<<endl;*"<<endl<<endl；cout<<&quo

25、t;请选择登录身份："<<endl;cout<<"1、旅游公司管理人员"<<endlcout<<"2、游客"<<endl;cout<<"3、退出 程序"<<endl;cout<<"cout<<"*"<<endl<<endl;int n,key,i=1;cin>>n;switch(n)case 3: Destory(tree);exit(0);case 1

26、: docout<<”请输入登陆密码：”;cin>>key;i+;while(key!=12345&&i<=3);if(key=12345) Tour_1(tree);else Mainlist(tree);break;case 2: Tour_2(tree);break;default:cout<<"输入错误， 请重新选择！ "<<endl;system("pause");Mainlist(tree);void Tour_1(TPlace &tree)system("

27、;cls");int n;cout<<"*"<<endl<<endl;cout<<"1、输入旅游地点"<<endl;cout<<"2、查询各旅游地游客人数"<<endl;cout<<"3、显示不足三人的旅游地"<<endl;cout<<"4、退出"<<endl;cout<<"* '<<endl<<end

28、l;cin>>n;switch(n)case 1: Fun1(tree);break;case 2: Fun2(tree,1);break;case 3: Fun3(tree,1);break;case 4: Mainlist(tree);break;default :cout<<"输入错误，请重新输入！ "<<endl;system("pause");Tour_1(tree); void Tour_2(TPlace &tree)int code;system("cls");int n;co

29、ut<<"*"<<endl<<endl;cout<<"1、输入旅游地区号 "<<endl;cout<<"2、显本所后旅游地"<<endl;cout<<"3、查询可报名地"<<endl;cout<<"4、修改旅游地点"<<endl;cout<<"5、退出"<<endl;cout<<"*"<

30、;<endl<<endl;cin>>n;switch(n)case 1: cout<<" 请输入区号："<<endl;cin>>code;Search_T(tree,code);break;case 2: Fun2(tree,2);break;case 3: Fun3(tree,2);break;case 4: Fun4(tree);break;case 5:Mainlist(tree);break;default :cout<<"输入错误，请重新输入！ "<<en

31、dl;system("pause");Tour_2(tree); /销毁二叉树void Destory(TPlace &tree) if(!tree) cout<<”此树已仝！ "<<endl;system("pause"); exit(0);if(tree&&tree->lchild)Destory(tree->lchild);if(tree&&tree->rchild)Destory(tree->rchild);cout<<setw(5)&l

32、t;<tree->code<<setw(5)<<tree->area<<endl;Delet_L (tree->list);free(tree);void main()TPlace T=NULL;Mainlist(T);六、调试分析及测试结果1、运行结果截图身旅游欢迎叠陆旅游购票系统 司管理人员欢迎登陆旅游购票系统请选择登录身份旅琳公司管理人员1、2、3、4、1请输入登陆密码：12345帐次输入各个旅游地点的区号和地名喻人w瞪束M 犒入完成，输入臧时继续操作，其他键退出 J普不 人询显退散地 懿 点地人 地游三 需足请输入插入地点个数

33、工左达狼入跄旗港地点的区号和地名：高fi人第1个地点；2 ji 卜翳岸2个地点！金磋争3个土也点；修高段4个地点！12五家庄请麻愚个地点；35哈月:春输入完成，输入y或者丫继续操作，其他键退出!点地人 地游三 .足 曹不 入询击 薯一显退 ,看 12 3:0数:0数:0数 人人人庄滨-tw尔连！ 普上室单. 名名名名4 W卅卅卅却-上续回维返键量忌0 2 15 1 1 L 2 3 4 »» »" "» »» 专菖号号 -x=x=x=x-71、2、3、4、旅所鼠 输显查南出、请输入区号： 21百08111S24次续报名请按1,按。退出!独赞，性别：请输入你的身份证号工 10231505物人姓名，性别伍国率男用续报名请按1.按日退出!请输入你的身份证号. 10091112黎日,，惨，性别事取续报名请按L按。退出!请输入你的身份证号: 39087564，性别；博明界卷续报名请按1,按0退出!情输入你的身份证号： 090875G4 黔蟹，性别： 继要报名请按i,按喊出!情输入你的身份证号,01234576崎人姓名,性别卖报名请按1,按目退出!请输入你的身份证号工 07038901他续报名请按1,按3退出!匕旅游地人数已满，按才选择其他旅游地，其他键退出!S区葡点 地旅备 游 旅所可旅 入示询备