《数据结构》栈和队列实验报告

《《数据结构》栈和队列实验报告》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、实验报告课程数据结构_实验名称栈和队列及其应用院系_******___专业班级__*****______实验地点姓名_______*****________学号_____实验时间指导老师*****实验成绩批改日期一.实验目的1.熟悉栈的结构及相关算法2.掌握栈的应用3.熟悉队列的结构及相关算法4.掌握队列的应用二.实验内容及要求1.根据具体问题实现栈的操作应用2.根据具体问题实现队列的操作应用三.实验过程及结果航空客运订票系统:#include#include#include#include#d

2、efineMAXSIZE4/*定义航线量的最大值*/typedefstructwat_ros{charname[10];/*姓名*/intreq_amt;/*订票量*/structwat_ros*next;}qnode,*qptr;typedefstructpqueue{qptrfront;/*等候替补客户名单域的头指针*/qptrrear;/*等候替补客户名单域的属指针*/}linkqueue;typedefstructord_ros{charname[10];/*客户姓名*/intord_amt;/*订票量*/intgrade;/*舱位等级*/structord_r

3、os*next;}linklist;structairline{charter_name[10];/*终点站名*/charair_num[10];/*航班号*/charplane_num[10];/*飞机号*/chardate[7];/*飞行日期（星期几）*/inttkt_amt;/*乘员定额*/inttkt_sur;/*余票量*/linklist*order;/*乘员名单域，指向乘员名单链表的头指针*/linkqueuewait;/*等候替补的客户名单域，分别指向排队等候名单队头队尾的指针*/}lineinfo;structairline*start;structai

4、rlineair[MAXSIZE]={{"北京","1","001","SUN",30,15},{"上海","2","002","MON",40,10},{"武汉","3","003","FRI",50,14},{"天津","4","004","TUE",60,20}};voiddisplay(structairline*info)/*打印每条航线的基本信息*/{printf("%8st%3st%st%4stt%3dt%10d",info->ter_name,info->air_num,info->plane_num,info->date,info->t

5、kt_amt,info->tkt_sur);}voidlist()/*打印全部航线信息*/{structairline*info;inti=0;info=start;printf("终点站名t航班号t飞机号t飞行日期t乘员定额t余票量");while(i

6、入终点站名:");scanf("%s",name);while(iter_name))break;info++;i++;}if(i>=MAXSIZE)printf("对不起，该航线未找到!");else{printf("终点站名t航班号t飞机号t飞行日期t乘员定额t余票量");display(info);}}structairline*find()/*根据系统提出的航班号查询并以指针形式返回*/{structairline*info;charnumber[10];inti=0;info=s

7、tart;printf("请输入航班号:");scanf("%s",number);while(iair_num))returninfo;info++;i++;}printf("对不起，该航线末找到!");returnNULL;}voidprtlink()/*打印订票乘员名单域的客户名单信息*/{linklist*p;structairline*info;info=find();p=info->order;if(p!=NULL){printf("客户姓名订票数额舱位等