数据结构航空客运订票系统实验报告

《数据结构航空客运订票系统实验报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、广东工业大学实验报告______________学院________________专业_____班学号__________姓名_____________成绩评定_______教师签名许亮实验_______题目____________________________课程名称数据结构A一．实验目的1.掌握使用VC++上机调试队列的基本方法；2.掌握队列的基本操作：初始化，出队列，入队列等运算在顺序和链式存储结构上的实现。3.了解队列的抽象数据类型定义4.熟练掌握链队列的定义，熟练掌握链队列表的基本算法及时间性能二．实验内容航班订票系统航空客运订票业务包括：

2、查询航线，客票预订，办理退票等。设计一个航空客运订票系统。三．实验步骤（可选）typedefstructpas{CStringnam;intbok;intlev;}pas;typedefstructwai{CStringnam;intned;}wai;typedefstructlpa{pasman;structlpa*next;13广东工业大学实验报告______________学院________________专业_____班学号__________姓名_____________成绩评定_______教师签名许亮实验_______题目________

3、____________________课程名称数据结构A}lpa,*ppa;typedefstructqnode{//排队候队列wairen;structqnode*next;}qnode,*ptrq;typedefstructflyinfo{CStringdes;CStringfli;CStringair;CStringday;inttol;intlef;ppachk;ptrqpwa;intflg;}flyinfo;typedefstruct{13广东工业大学实验报告______________学院________________专业_____班学号

4、__________姓名_____________成绩评定_______教师签名许亮实验_______题目____________________________课程名称数据结构Aptrqfront;ptrqrear;}linkq;voidinitq(linkq&q){q.front=q.rear=newqnode;q.front->next=NULL;}voidrudui(linkq&q,waiman){ptrqp;p=newqnode;p->ren.nam=man.nam;p->ren.ned=man.ned;p->next=NULL;13广东工业大

5、学实验报告______________学院________________专业_____班学号__________姓名_____________成绩评定_______教师签名许亮实验_______题目____________________________课程名称数据结构Aq.rear->next=p;q.rear=p;}voidchudui(linkq&q,wai&man){if(q.front==q.rear)return;ptrqp;p=q.front->next;man.nam=p->ren.nam;man.ned=p->ren.ned;q.fr

6、ont->next=p->next;if(p==q.rear)q.front=q.rear;deletep;}/*typedefstruct{flyinfo*bas;intlen;}slist;13广东工业大学实验报告______________学院________________专业_____班学号__________姓名_____________成绩评定_______教师签名许亮实验_______题目____________________________课程名称数据结构Avoidinitlist(slist&l){l.bas=(flyinfo*)m

7、alloc(sizeof(flyinfo)*10);l.len=0;}*/voidinitchk(ppa&lis){lis=newlpa;lis->next=NULL;}voidaddpas(ppa&lis,pasmiz){ppapl=newlpa;ppap=lis;while(p!=NULL)p=p->next;pl->man=miz;p=pl;13广东工业大学实验报告______________学院________________专业_____班学号__________姓名_____________成绩评定_______教师签名许亮实验_______

8、题目____________________________课程名称数据结构Ap