数据结构课程设计《飞机订票系统》
飞机订票系统课程设计
河南城建学院课程设计报告书专业：计算机科学与技术课程设计名称：《数据结构课程设计》题目：飞机订票系统班级：0814122班学号：081412220姓名：郭晓甜同组人员: 王彬宇指导老师：张延红张芳芳杨斌完成时间：2014年2月28日摘要随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们的出行越来越多，出行的方式也各种各样，作为空中的重要交通工具，飞机航空系统也在不断地得到优化，其中重要的一项就是飞机航空订票系统，因此好的订票系统关系着人么日常出行的方便与否，设计并编制出符合人们需要的航空订票系统是一项繁重而且艰巨的任务，需要我们认真去完成。
本文采用C作为前台开发工具，VC6.0作为程序代码的实现，旨在实现对现有飞行系统中遇到的各种情况进行良好的改进。
关键词：C，C++，VC6.0，数据结构，飞机订票系统；目录目录 (1)第一章开发环境和开发工具 (1)1.1C#语言简介 (1)1.2 开发背景 (1)1.3 开发环境 (1)第二章算法思想 (2)2.1 系统需求分析 (2)2.2 系统总体设计 (2)2.2.1 系统设计目标 (3)2.2.2 开发设计思想 (3)2.2.3 系统功能模块设计 (3)2.3 算法思想描述 (4)第三章算法实现 (9)3.1 数据结构 (9)3.2 程序模块 (9)3.3 各模块之间的调用关系 (9)3.4 源程序代码 (10)第四章测试与分析 (20)4.1 测试数据选择 (20)4.2 测试结果分析 (20)总结 (22)心得体会 (22)参考文献 (23)第一章开发环境和开发工具1.1 C/ C ++语言简介一种面向对象的开发语言，C++是一种使用非常广泛的计算机编程语言。
C++是一种静态数据类型检查的、支持多重编程方式的通用程序设计语言。
它支持过程化程序设计、数据抽象、面向对象程序设计、泛型程序设计等多种程序设计风格。
其编译器比目前其他计算机语言的编译技术更复杂。
数据结构课程教学设计-飞机订票系统设计与实现(里面附有源代码)
2.2.3 客户退票模块
void cancel(passengerList *&PList,flightnode *&h)函数调用intdelete_passenger(passengerList *&PList,flightnode *&h,char *name,char *ID_num)函数，将相应的顾客结点删除，并修改相应的航班信息。
int isFull; //航班是否满仓
struct flightnode *next;//指向下一个结点
}flightnode;//航班结点
（2）客户的资料：为了便于插入、删除和修改，其采用项：
姓名
证件号
航班号
订票数量
订单号
void find_same_flight(flightnode *l,char *flight_num)：在客户订票时，当客户输入的航班号对应的航班已满仓时，提供其他可选航班并输出显示。
void cancel(passengerList *&PList,flightnode *&h)：完成客户退票，将客户的订单从客户链表中删除，并修改相应的航班信息。
（2）可以查询某个航线的情况：输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓；输入起飞抵达城市，查询飞机航班情况；
数据结构课程设计之飞机订票系统
数据结构课程设计之飞机订票系统青岛理工大学数据结构课程设计报告题目: 飞机订票系统院(系):学生姓名: 班级: 学号:起迄日期: 指导教师:指导教师评语: 成绩:签名:年月日2010—2011年度第 2 学期一、需求分析1.问题描述:设计一个模拟飞机订票系统，通过此系统可以录入、查询、修改航班情况，完成用户订票和退票功能，并且可以保存客户和航班的资料。
2.基本功能1，录入航班信息。
没个航班的信息包括:航班号，起飞、抵达城市，座位总数，剩余座位数。
数据由使用者输入。
数据存储在txt文件中，采用线性表的链式结构。
2，加载航班和客户信息。
可以自动加载保存在txt文件中的航班和客户的信息。
3，查询航班。
可以通过输入航班号，查询该航班的所有信息。
可以通过输入起飞抵达的城市，查询航班的信息。
4，订票。
客户的信息包括:姓名，证件号，所订票的航班号，座号。
用户输入要订票的航班号，如果该航班未满，则订票成功，并记录客户的信息。
如果该航班已满，则订票失败，输出所有未满的航班信息，供用户选择。
5，退票。
删除退票用户的订票信息，相应的航班的剩余票数增加1。
6，修改航班信息。
用户输入要修改的航班号，和要修改的内容，修改该航班的相应信息。
7，保存操作。
把当前的航班信息，和用户信息分别保存在txt文件中。
8，输出所有客户信息。
按一定的格式输出用户的姓名，证件号码，航班号，座号。
9，输出所有航班信息。
按一定的格式输出所有的航班的航班号，起飞抵达城市，座位总数，剩余座位数。
0，退出系统。
3.输入输出在控制台下，根据提示输入要完成功能的标号，然后在提示下选择性的输入航班号、起飞抵达地、证件号码，或者姓名等。
系统会根据用户的输入输出相应的航班信息或者用户信息。
二、概要设计1.设计思路:对于航班和用户，分别定义不同的数据结构，并且采用线性表的链式结构进行存储。
然后根据要完成的功能，分模块用函数实现。
所用到的算法主要有:链表的创建，增加，遍历，插入，删除。
数据结构课程设计 飞机订票系统
飞机订票系统1. 需求分析描述要求编程解决的问题。
以无歧义的陈述说明程序设计的任务，强调的是程序要做什么?明确规定:(a) 输入的形式和输入值的范围；(b) 输出的形式；(c) 程序所能达到的功能；(d) 测试数据：包括正确的输入及其输出结果和含有错误的输入及其输出结果。
2. 概要设计给出程序要达到的具体的要求。
描述解决相应问题算法的设计思想。
描述所设计程序的各个模块（即函数）功能。
说明本程序中用到的所有抽象数据类型的定义、主程序的流程以及各程序模块之间的层次(调用)关系。
3. 详细设计实现概要设计中定义的所有数据类型，对每个操作只需要写出流程或伪码算法；对主程序和其他模块也都需要写出流程或伪码算法(伪码算法达到的详细程度建议为:按照伪码算法可以在计算机键盘直接输入高级程序设计语言程序)；画出函数的调用关系图。
给出所使用的基本抽象数据类型,所定义的具体问题的数据类型,以及新定义的抽象数据类型。
设计出良好的输入输出界面（清晰易懂）。
4. 调试分析内容包括：(a)调试过程中遇到的问题是如何解决的以及对设计与实现的回顾讨论和分析；(b)算法的时空分析(包括基本操作和其他算法的时间复杂度和空间复杂度的分析)和改进设想；(c)经验和体会等。
5. 用户使用说明说明如何使用你编写的程序，详细列出每一步的操作步骤。
6. 测试结果设计测试数据，或具体给出测试数据。
要求测试数据能全面地测试所设计程序的功能。
列出你的测试结果，包括输入和输出。
这里的测试数据应该完整和严格，最好多于需求分析中所列。
7. 测试情况：给出程序的测试情况，并分析运行结果附录（非必须，按照需要添加）带注释的源程序。
可以只列出程序文件名的清单。
需求分析任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
数据结构课程设计飞机订票系统
课程设计（论文）课程设计（论文）题目：飞机订票系统院（系）：专业班级：姓名：学号：指导教师：2012年9 月18日课程设计（论文）任务书专业班级：学生姓名：指导教师（签名）：一、课程设计（论文）题目飞机订票系统：设计航班信息，订票信息。
二、本次课程设计（论文）应达到的目的数据结构是实践性很强的课程。
课程设计是加强学生实践能力的一个强有力手段。
课程设计要求学生在完成程序设计的同时能够写出比较规范的设计报告。
严格实施课程设计这一环节，对于学生基本程序设计素养的培养和软件工作者工作作风的训练，将起到显著的促进作用。
本题目要达到目的：熟练掌握线性表的基本操作在两种存储结构上的实现。
三、本次课程设计（论文）任务的主要内容和要求（包括原始数据、技术参数、设计要求等）输入数据：航班号；起降时间；抵达城市；票价；票价折扣；1. 录入航班情况（数据结构、具体数据自定）；2. 输入航班号，查询某个航线的情况；3. 输入起飞抵达城市，查询飞机航班情况；4. 客户姓名，证件号，订票数量，航班情况，订单编号（证件号唯一）；5. 订票：如果该航班已经无票，可以提供相关可选择航班(结构自己设定)；6. 退票：退票后修改相关数据文件；7. 修改航班信息：当航班信息改变可以修改航班数据文件。
四、应收集的资料及主要参考文献：1.数据结构与算法分析（C++版）（第二版）影印版 2005.72.数据结构与算法，科学出版社，2005.08；赵文静等编著3.数据结构-C++语言描述，西安交通大学出版社，1999.01，赵文静编著4.严蔚敏等著，《数据结构》，清华大学出版社，20035.冯博琴等编著，《软件技术基础》（修改版），西安交通大学出版社，1997五、审核批准意见教研室主任（签字）摘要随着全球经济和信息的发展，人们选择乘坐飞机外出的需求日益增加。
随着航空客运业务越来越发达，加上网络日益普及，所以良好的飞机场订票系统不仅方便人们订购飞机票,而且减缓了购票点的压力，具有一定的社会效益。
数据结构课程设计飞机订票系统
订票系统1.需求分析任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；2.概要设计在此说明每个部分的算法设计说明（可以是描述算法的流程图），每个程序中使用的存储结构设计说明（如果指定存储结构请写出该存储结构的定义）。
主菜单0 1 2 3 4 5 6 7 8 9输入航班的信息列出航班的信息按航班号查询航班信息按城市来查询航班订票程序退票系统修改飞机航班的信息保存文件读取文件、下载文件退出详细设计3.源程序/******头文件（.h）***********/#include <stdio.h> /*I/O函数*/#include <stdlib.h> /*其它说明*/#include <string.h> /*字符串函数*/#include <conio.h> /*屏幕操作函数*/ #include <ctype.h> /*字符操作函数*/#define N 20#define Q 40 /*定义常数表示记录数*//*定义数据结构*//*乘客信息*/typedef struct{char number[10];/*编号*/char name[10]; /*姓名*/char id[20]; /*证件号*/int count; /*订票数*/char flightname[10];/*乘坐航班号*/}GUEST;/*航班信息*/typedef struct{char planenumber[10];/*航班号*/char city1[20]; /*起飞城市*/char city2[20]; /*抵达城市*/char time1[20]; /*起飞时间*/char time2[20]; /*降落时间*/int room; /*舱位数*/char price[5]; /*票价*/char discount[5]; /*折扣*/GUEST guest[25];int sit;}FLY;/*菜单函数，函数返回值为整数，代表所选的菜单项*/ menu_select(){char s[80];int c;gotoxy(1,25);/*将光标定为在第25行，第1列*/printf("press any key enter menu......\n");/*提示压任意键继续*/getch(); /*读入任意字符*/clrscr(); /*清屏*/gotoxy(1,1);printf(" Welcome to\n\n");printf(" Tickets Booking System\n\n");printf("********************MENU*********************\n\n");printf(" 0. Enter flight record\n");printf(" 1. List the flight information\n");printf(" 2. Search flightnumber\n");printf(" 3. Search city\n");printf(" 4. Book the ticket\n");printf(" 5. Quit the ticket\n");printf(" 6. Channge the flight information\n");printf(" 7. Save the file\n");printf(" 8. Load the file\n");printf(" 9. exit\n");printf("***********************************************\n");do{printf("\n Enter you choice(0~9):"); /*提示输入选项*/scanf("%s",s); /*输入选择项*/c=atoi(s); /*将输入的字符串转化为整型数*/ }while(c<0||c>9); /*选择项不在0~9之间重输*/return c; /*返回选择项，主程序根据该数调用相应的函数*/ }/*输入函数*/int enter(FLY t[]){int i,k,n,m,w,j;char *s;clrscr(); /*清屏*/printf("input the flight's count(n<=40):");/*输入航线总数*/ scanf("%d",&n);while(n>40||n<0){clrscr();printf("input error!!!input again(0<n<=40):");/*输入航线总数*/scanf("%d",&n);}printf(" input the flight's information\n\n");/*提示信息*/printf("flightname start-city end-city start-time end-time room price discount\n");printf("------------------------------------------------------------------------------\ n");for(i=0;i<n;i++){scanf("%s",t[i].planenumber);/*输入姓名*/gotoxy(13,6+i);/*光标跳到地址栏*/scanf("%s",t[i].city1);/*输入起飞城市*/gotoxy(25,6+i);scanf("%s",t[i].city2);/*输入降落城市*/gotoxy(36,6+i);scanf("%s",t[i].time1);/*输入起飞时间*/gotoxy(47,6+i);scanf("%s",t[i].time2);/*输入降落时间*/gotoxy(57,6+i);scanf("%d",&t[i].room);/*输入舱位数*/gotoxy(64,6+i);scanf("%s",t[i].price);/*输入票价*/gotoxy(73,6+i);scanf("%s",t[i].discount);/*输入折扣*/}printf("-----------------------------------------------------------------------------\n ");for(i=0;i<n;i++)t[i].sit=0;return n; /*返回记录条数*/}/*显示记录，参数为记录数组和记录条数*/void list(FLY t[],int n){int i;clrscr();printf("flightname start-city end-city start-time end-time room price discount\n");printf("------------------------------------------------------------------------------\ n");for(i=0;i<n;i++)printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumb er,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);printf("************************end*******************\n");}/*按航班号查找记录*/void search1(FLY t[],int n){char s[20]; /*保存待查找航班名字符串*/int i;clrscr(); /*清屏*/printf("please input the flightname that you want to search:");scanf("%s",s); /*输入待查找航班名*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if(strcmp(s,t[i].planenumber)==0) /*记录中的航班名和待比较的是否相等*/break; /*相等，则返回该记录的下标号，程序提前结结束*/ }if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("flightname start-city end-city start-time end-time room price discount\n"); /*显示记录*/printf("------------------------------------------------------------------------------\ n");printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumb er,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);}}/*按起降城市查找记录*/void search2(FLY t[],int n){char s1[20];char s2[20];int i;clrscr(); /*清屏*/printf("please input the start-city:");scanf("%s",s1); /*输入起飞城市名*/printf("please input the end-city:");scanf("%s",s2); /*输入降落城市名*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if((strcmp(s1,t[i].city1)==0)&&(strcmp(s2,t[i].city2)==0)) /*记录中的城市和待比较的是否相等*/break; /*相等，则返回该记录的下标号，程序提前结结束*/ }if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("flightname start-city end-city start-time end-time room price discount\n"); /*找到，显示记录*/printf("------------------------------------------------------------------------------\n");printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumb er,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);}}/*订票*/void book(FLY t[],int n){char s[20],number1[10],name1[10],id1[20],flightname1[10];int i,j=0,m,k,count1;clrscr(); /*清屏*/printf("How many tickets do you want to book:");scanf("%d",&m);printf("number name ID book-count flightname\n"); /*提示信息*/printf("------------------------------------------------------------\n");for(k=0;k<m;k++){scanf("%s",number1);gotoxy(13,4+k);/*光标跳到地址栏*/scanf("%s",name1);/*输入订票客户姓名*/gotoxy(25,4+k);scanf("%s",id1);/*输入证件号*/gotoxy(43,4+k);scanf("%d",&count1);/*输入订票票数*/gotoxy(53,4+k);scanf("%s",flightname1);/*输入航班号*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if(strcmp(flightname1,t[i].planenumber)==0) /*记录中的航班名和待比较的是否相等*/{j=t[i].sit;strcpy(t[i].guest[j].number,number1);strcpy(t[i].guest[j].name,name1);strcpy(t[i].guest[j].id,id1);t[i].guest[j].count=count1;strcpy(t[i].guest[j].flightname,flightname1);t[i].room=t[i].room-count1;t[i].sit++;break; /*相等，则返回该记录的下标号，程序提前结结束*/}}if(i>n-1) /*如果整数i值大于n-1，说明没找到*/{printf("Sorry!No this flight\n");m=m+2;k++;}}}/*退票*/void quit(FLY t[],int n){char s1[20],s2[20]; /*保存待查找航班名和证件号字符串*/int i,k,j,h,l,ch;clrscr(); /*清屏*/printf("please input the flightname that you want to quit:");scanf("%s",s1); /*输入待查找航标名*/printf("please input the your id:");scanf("%s",s2); /*输入待查找证件号*/printf("number name ID book-count flightname\n"); /*显示提示*/printf("------------------------------------------------------------\n");for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{for(j=0;j<t[i].sit;j++)if((strcmp(s1,t[i].guest[j].flightname)==0)&&(strcmp(s2,t[i].guest[j].id)= =0)){printf("%-11s%-16s%-16s%-14d%-10s\n",t[i].guest[j].number,t[i].guest[j ].name,t[i].guest[j].id,t[i].guest[j].count,t[i].guest[j].flightname);t[i].room=t[i].room+t[i].guest[j].count;l=j;h=i;break;}}i=h;if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("Are you sure delete it(1/0)\n"); /*确认是否要删除*/scanf("%d",&ch); /*输入一个整数0或1*/if(ch==1) /*如果确认删除整数为1*/{for(k=l+1;k<t[i].sit;k++){strcpy(t[i].guest[k-1].number,t[i].guest[k].number); /*将后一条记录的姓名拷贝到前一条*/strcpy(t[i].guest[k-1].name,t[i].guest[k].name);strcpy(t[i].guest[k-1].id,t[i].guest[k].id);t[i].guest[k-1].count=t[i].guest[k].count;strcpy(t[i].guest[k-1].flightname,t[i].guest[k].flightname);}t[i].sit--;}printf("quit success!!\n");/*提示退票成功*/}}/*修改航班信息*/void channge(FLY t[],int n){char s[20]; /*要删除记录的姓名*/int i,j;clrscr(); /*清屏*/printf("please input the flightname that you want to channge:"); /*提示信息*/scanf("%s",s);/*输入航班名*/for(i=0;i<n;i++)/*从第一条记录开始，直到最后一条*/{if(strcmp(s,t[i].planenumber)==0) /*记录中的航班名和待比较的是否相等*/break; /*相等，则返回该记录的下标号，程序提前结结束*/ }if(i>n-1) /*如果整数i值大于n-1，说明没找到*/printf("not found\n");else{printf("flightname start-city end-city start-time end-time room price discount\n"); /*找到，显示原先记录*/printf("------------------------------------------------------------------------------\ n");printf("%-12s%-12s%-10s%-12s%-10s%-7d%-7s%-7s\n",t[i].planenumber,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i].discount);printf("please input the new information:\n");scanf("%s",t[i].planenumber);/*输入航班名*/gotoxy(13,6+i);/*光标跳到地址栏*/scanf("%s",t[i].city1);/*输入起始城市*/gotoxy(25,6+i);scanf("%s",t[i].city2);/*输入终点城市*/gotoxy(35,6+i);scanf("%s",t[i].time1);/*输入起飞时间*/gotoxy(47,6+i);scanf("%s",t[i].time2);/*输入降落时间*/gotoxy(57,6+i);scanf("%d",t[i].room);/*输入座位号*/gotoxy(64,6+i);scanf("%s",t[i].price);/*输入票价*/gotoxy(71,6+i);scanf("%s",t[i].discount);/*输入折扣*/}}/*保存资料*/void save(FLY t[],int n){int i,j;FILE *fp; /*指向文件的指针*/if((fp=fopen("record1.txt","wb"))==NULL) /*打开文件，并判断打开是否正常*/{printf("can not open file\n");/*没打开*/exit(1); /*退出*/}printf("\nSaving file\n"); /*输出提示信息*/fprintf(fp,"%d",n); /*将记录数写入文件*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/for(i=0;i<n;i++){fprintf(fp,"%s %s %s %s %s %d %s %s",t[i] .planenumber,t[i].city1,t[i].city2,t[i].time1,t[i].time2,t[i].room,t[i].price,t[i ].discount);fprintf(fp,"\r\n"); /*将换行符号写入文件*/fprintf(fp,"%d",t[i].sit); /*将记录数写入文件*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/for(j=0;j<t[i].sit;j++){fprintf(fp,"%s %s %s %d %s",t[i].guest[j].number,t[i].gu est[j].name,t[i].guest[j].id,t[i].guest[j].count,t[i].guest[j].flightname);/*格式写入记录*/fprintf(fp,"\r\n"); /*将换行符号写入文件*/}}fclose(fp);/*关闭文件*/printf("****save success***\n"); /*显示保存成功*/}/*读入函数，参数为结构体数组*/int load(FLY t[]){int i,n,j;FILE *fp; /*指向文件的指针*/if((fp=fopen("record1.txt","rb"))==NULL)/*打开文件*/{printf("can not open file\n"); /*不能打开*/exit(1); /*退出*/}fscanf(fp,"%d",&n); /*读入记录数*/for(i=0;i<n;i++){fscanf(fp,"%s %s %s %s %s %d %s %s",t[ i].planenumber,t[i].city1,t[i].city2,t[i].time1,t[i].time2,&t[i].room,t[i].pric e,t[i].discount);fscanf(fp,"%d",&t[i].sit); /*读入记录数*/for(j=0;j<t[i].sit;j++)fscanf(fp,"%s %s %s %d %s",t[i].guest[j].number,t[i].gues t[j].name,t[i].guest[j].id,&t[i].guest[j].count,t[i].guest[j].flightname); /*按格式读入记录*/}fclose(fp); /*关闭文件*/printf("You have success read data from file!!!\n\n\n\n"); /*显示保存成功*/return n; /*返回记录数*/}/*主函数*/main(){ int i;FLY flight[Q];int length; /*保存记录长度*/clrscr(); /*清屏*/textcolor(YELLOW); /*字体颜色*/textbackground(BLUE);/*背景颜色*/for(;;)/*无限循环*/{switch(menu_select()) /*调用主菜单函数，返回值整数作开关语句的条件*/{case 0:length=enter(flight);break;/*输入记录*/case 1:list(flight,length);break; /*显示全部记录*/ case 2:search1(flight,length);break; /*查找记录*/case 3:search2(flight,length);break; /*查找记录*/case 4:book(flight,length);break; /*订票*/case 5:quit(flight,length);break; /*退票*/case 6:channge(flight,length);break; /*修改航班信息*/ case 7:save(flight,length);break; /*保存文件*/case 8:length=load(flight); break; /*读文件*/case 9:exit(0); /*如返回值为9则程序结束*/}}}4.菜单窗口订票系统菜单窗口0.输入航班的信息1.列出航班的信息2.按航班号查询航班信息3.按城市来查询航班4.订票程序5.退票系统6.修改飞机航班的信息7.保存文件8.读取文件、下载文件。
数据结构课程设计_飞机订票系统设计与实现 (里面附有源代码)
课程设计题目飞机订票系统院系 *******专业 ***************姓名 ******学号 *********指导教师 ***2012年7月1. 需求分析1.1 问题描述基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。
本课程设计的题目为：飞机订票系统。
1.2 基本要求1.2.1 输入的形式和输入值的围录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）。
客户订票时，需要输入起飞抵达城市，然后选择航班进行查询，选择航班时需要输入航班号，值为字符串。
客户退票时，需要输入，证件号进行退票操作，值为字符串。
查询某个航班的情况时，需要输入航班号，值为字符串；在查询某个航线的情况时，还可以通过输入起飞抵达城市来查询，值为字符串。
查询某个订单时，需要输入订单号，值为整型（int）；或者需要输入客户和证件号，值为字符串。
修改航班时，需要输入字符型数据选择进行何种修改操作；增加航班时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）；删除航班时，需要输入要删除的航班的航班号；修改航班时间时，需要输入要修改的航班的航班号，修改后的航班起飞时间和抵达时间。
1.2.2 输出形式在所有操作后的输出中都显示操作是否正确以及操作后单链表的容。
飞机订票系统课程设计
飞机订票系统课程设计一、课程目标知识目标：1. 让学生掌握飞机订票系统的基本概念、功能模块及其操作流程。
2. 使学生了解数据库在飞机订票系统中的作用，学会使用SQL语句进行基本的数据查询和操作。
3. 帮助学生理解航班查询、座位选择、支付流程等关键环节的技术实现。
技能目标：1. 培养学生运用所学知识，设计并实现一个简单的飞机订票系统。
2. 提高学生分析问题、解决问题的能力，使其能够根据用户需求进行系统功能的优化和调整。
3. 培养学生团队协作、沟通表达的能力，能够就设计方案进行有效的讨论和改进。
情感态度价值观目标：1. 培养学生对计算机科学技术的兴趣和热情，提高其学习积极性。
2. 培养学生严谨、认真的学习态度，养成良好的编程习惯。
3. 引导学生关注信息技术在现实生活中的应用，认识到科技对社会发展的推动作用。
课程性质：本课程为信息技术课程，结合实际案例，教授飞机订票系统的设计与实现。
学生特点：学生具备一定的计算机操作能力和编程基础，对实际应用具有较强的兴趣。
教学要求：结合课本知识，注重实践操作，培养学生的实际操作能力和团队协作能力。
通过本课程的学习，使学生能够将所学知识应用于实际项目中，达到学以致用的目的。
在教学过程中，注重分解课程目标，确保学生能够达到预期学习成果。
二、教学内容1. 飞机订票系统概述- 了解飞机订票系统的基本概念、发展历程及应用场景。
- 分析系统的主要功能模块，如用户模块、航班模块、订单模块等。
2. 数据库基础- 学习数据库的基本概念，掌握SQL语句的使用。
- 结合飞机订票系统，设计数据库表结构，实现数据存储和查询。
3. 系统设计与实现- 分析飞机订票系统的需求，设计系统功能模块。
- 学习界面设计、业务逻辑处理及数据库操作等关键技术。
- 根据用户需求，编写程序实现航班查询、座位选择、支付流程等功能。
4. 系统测试与优化- 了解系统测试的基本方法，对飞机订票系统进行功能测试和性能测试。
飞机订票系统(数据结构)
假设某机场共有M次航班，第i次航班有ni个座位，且每次航班到达一个目的机场。
设计一个满足该机场需要的用户订票、退票程序#include <stdio.h>#include <string.h>#include <conio.h>#include <fstream>struct air //定义结构体数组{int num;int seat;int count;air *next;};struct air s[3];void init(int); //初始化航班信息void read(); //读取航班信息void save(); //保存航班信息void print(); //输出航班信息void dingpiao(); //订票信息void tuipiao(); //退票信息void main(){init(3);save();int j;printf(" ★---您好，欢迎进入飞机订票系统！---★\n");printf("================================================================ ================\n");do{printf(" -------- ☆ 1.浏览航班信息☆-------- \n\n"" -------- ☆ 2.订票信息☆-------- \n\n"" -------- ☆ 3.退票信息☆-------- \n\n"" -------- ☆0.退出☆-------- \n\n");printf("================================================================ ================\n");printf("机场共有M=3次航班，第i次航班有（n=2）*i个座位，每次航班到达一个目的机场！！！\n");printf("================================================================ ================\n");printf("请在0-3中选择以回车键结束：\n\n");scanf("%d",&j);switch(j){case 1:print(); //读取航班信息break;case 2: dingpiao(); //订票信息break;case 3:tuipiao(); //退票信息break;case 0:;break;}}while(j!=0); //判断结束printf("谢谢使用，再见！\n");}//主函数结束void init(int se) { //初始化模块int i;air *q=&s[0]; //指向头指针for(i=0;i<se;i++){q->num=i+1; //航线编号q->seat=2*(i+1); //第i次航班有ni个座位q->count=q->seat; //剩余座位q->next=&s[i+1]; //指向下一结点q=q->next; //头指针+1}q->next=NULL; //最后一个节点指针设为空}void save()//保存模块程序{int i;int m;FILE *fp,*fp1;//定义文件指针if((fp=fopen("chen.dat","wb"))==NULL)//打开文件并判断是否出错{printf("创建文件失败!\n\n");//打印出错提示getchar();return;}if((fp1=fopen("hao.dat","wb"))==NULL)//打开文件并判断是否出错{printf("创建文件失败!\n\n");//打印出错提示getchar();return;}for(i=0;i<3;i++)if(fwrite(&s[i],sizeof(struct air),1,fp)==0)//向文件写入数据，并判断是否出错printf("向文件输入数据失败!\n\n");fprintf(fp1,"%d",&m);fclose(fp);//关闭文件fclose(fp1);//关闭文件}void read()//从文件读取信息模块{int m;int i;FILE *fp,*fp1;//定义文件指针if((fp=fopen("chen.dat","rb"))==NULL)//打开文件，并判断是否出错{printf("出错，请检查文件是否存在，按任意键返回住菜单");//打印出错提示getchar();if((fp1=fopen("hao.dat","rb"))==NULL)//打开文件并判断是否出错{printf("创建文件失败!\n\n");//打印出错提示getchar();return;}fscanf(fp1,"%d",&m);fclose(fp1);//关闭文件for(i=0;i<m;i++){fread(&s[i],sizeof(air),1,fp);//从文件中读取信息}fclose(fp);//关闭文件}void print()//输出航班模块{int se;char w[10];read();//调用读取文件函数printf("航班号座位数剩余票\n");air *q=&s[0];for(se=1;se<4;se++){printf(" %d ",q->num);printf(" %d ",q->seat);printf(" %d ",q->count);printf("\n");q=q->next;}printf("请按任意键回车键结束返回上层菜单以:\n");scanf("%s",w);}void dingpiao()//订票模块int i;int n;char a[10];read();do{printf("请输入您要订的机票的航线编号(1、2、3)：\n");scanf("%d",&i);if((i-1)<0||(i-1)>3){printf("请输入有效飞机编号！\n");//判断机票数是否出错}else{air *q=&s[i-1];printf("请输入您要订的机票数以回车键结束：\n");scanf("%d",&n);//读取所订机票数if(n<0){printf("请输入有效的机票数！\n");//判断机票数是否出错break;}if((q->count)!=0&&(q->count)>=n)//判断是否出错{q->count=q->count-n;save();//调用保存函数printf("订票成功!\n\n");break;}if(q->count<n)//判断是否出错{printf("票数不足：\n");break;}printf("是否继续？请输入yes或no以回车键结束:\n");//判断是否继续订票scanf("%s",a);}}while(!strcmp(a,"yes"));//判断结束}void tuipiao()//退票模块{int n;char a[10];int i;do{printf("请输入您要订的机票的航线编号(1、2、3)：\n");scanf("%d",&i);if((i-1)<0||(i-1)>3){printf("请输入有效飞机编号！\n");break;}else{air *q=&s[i-1];printf("请输入您要退的机票数目：\n");scanf("%d",&n);//输入所退票数read();int k;k=2*i-(q->count);if(n<0||n>k) //判断票数是否有效{printf("请输入有效的机票数！\n");break;}else{q->count=q->count+n;save(); //调用保存模块printf("退票成功!\n\n");printf("是否继续？请键入yes或no以回车键结束:\n\n");//判断是否继续退票scanf("%s",a);}}}while(!strcmp(a,"yes"));//判断并跳出循环getchar();。
数据结构课程设计飞机票订票系统大学论文
学号成都理工大学计算机科学与技术系数据结构课程设计设计说明书题目订票系统学生姓名班级成绩指导教师(签字)计算机科学与技术系2016 年9 月20 日目录第1章问题描述 (1)(1)录入： (1)(2)查询： (1)(3)订票： (1)(4)退票： (1)1、开发环境 (2)2、组成框图 (2)3、流程图 (3)第3章详细设计 (4)1.根据飞机订票系统的可设要求，要实现以下功能： (4)2.具体的方法及函数调用的思想： (4)struct：//它相当于一种记录 (4)3.方法的实现： (5)1）input( ); //录入 (5)2）find( ); //查询，按终点站来查询 (6)3）string time(short begin_hour,char begin_minute); //调用系统时间 (6)4）order( ); //办理订票函数 (6)5）refund( ); //办理退票函数 (6)第4章测试结果及分析 (7)执行结果： (7)参考文献 (10)附录：源代码 (10)1第1章问题描述通过此系统可以实现如下功能：(1)录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）(2)查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；(3)订票：可以订票，如果该航班已经无票，可以提供相关可选择航班；(4)退票：订票数量及航班情况。
第2章概要设计1、开发环境系统环境：Microsoft Windows®10 专业版开发环境：Microsoft Visual Studio 2015开发平台：Win64开发语言：C++硬件环境：（1） CPU：Intel Core i5（2）内存：4GB（3）显示卡：NVIDIA GeForce GTX950M2、组成框图3、流程图第3章详细设计1.根据飞机订票系统的可设要求，要实现以下功能：(1)录入：录入航班情况(2)查询：可以查询某个航线的情况可以输入抵达城市，查询飞机航班情况；(3)订票：1）先判断飞机是否起飞，如果发出航班则订票失败，否则可以订机票。
数据结构课程设计之飞机订票系统
青岛理工大学数据结构课程设计报告题目：飞机订票系统院（系）：学生姓名:班级：学号：起迄日期:指导教师:2010—2011年度第 2 学期一、需求分析1.问题描述：设计一个模拟飞机订票系统，通过此系统可以录入、查询、修改航班情况，完成用户订票和退票功能，并且可以保存客户和航班的资料。
2.基本功能1，录入航班信息。
没个航班的信息包括：航班号，起飞、抵达城市，座位总数，剩余座位数。
数据由使用者输入。
数据存储在txt文件中，采用线性表的链式结构。
2，加载航班和客户信息。
可以自动加载保存在txt文件中的航班和客户的信息。
3，查询航班。
可以通过输入航班号，查询该航班的所有信息。
可以通过输入起飞抵达的城市，查询航班的信息。
4，订票。
客户的信息包括：姓名，证件号，所订票的航班号，座号。
用户输入要订票的航班号，如果该航班未满，则订票成功，并记录客户的信息。
如果该航班已满，则订票失败，输出所有未满的航班信息，供用户选择。
5，退票。
删除退票用户的订票信息，相应的航班的剩余票数增加1。
6，修改航班信息。
用户输入要修改的航班号，和要修改的内容，修改该航班的相应信息。
7，保存操作。
把当前的航班信息，和用户信息分别保存在txt文件中。
8，输出所有客户信息。
按一定的格式输出用户的姓名，证件号码，航班号，座号。
9，输出所有航班信息。
按一定的格式输出所有的航班的航班号，起飞抵达城市，座位总数，剩余座位数。
0，退出系统。
3.输入输出在控制台下，根据提示输入要完成功能的标号，然后在提示下选择性的输入航班号、起飞抵达地、证件号码，或者姓名等。
系统会根据用户的输入输出相应的航班信息或者用户信息。
二、概要设计1.设计思路：对于航班和用户，分别定义不同的数据结构，并且采用线性表的链式结构进行存储。
然后根据要完成的功能，分模块用函数实现。
所用到的算法主要有：链表的创建，增加，遍历，插入，删除。
2.数据结构设计：采用的逻辑结构是线性结构。
存储结构是链式结构。
数据结构课程设计 飞机航班订票系统
课程设计报告书课程设计名称：《数据结构课程设计》专业：题目：飞机航班订票系统班级：学号：姓名：指导老师：完成时间：2012-7-9问题描述一机场每天有n个航班，每个班次都有一班次号（1、2、3…n），固定的起飞时间，固定的路线（起始站、终点站），大致的飞行车时间，固定的额定载客量。
如班次起飞时间起点站终点站飞行时间额定载量已定票人数1 8:00 天津广汉2 145 1302 6:30 天津成都 0.5 140 1403 7:00 天津成都 0.5 140 1204 10:00 天津成都 0.5 140 120…试设计一个机票管理系统，对机场的售票情况进行管理。
基本要求功能要求：（1）录入班次信息(信息用文件保存),可不定时地增加班次数据；（2）浏览班次信息,可显示出所有班次当前状况(如果当前系统时间超过了某班次的起飞时间,则显示“此班已发出”的提示信息)。
（3）查询路线：可按班次号查询 ,可按终点站查询；（4）售票和退票功能A：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。
若需要，可预约登记排队等候；B：根据客户提供的情况（日期、航班），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户。
(5) 修改航班信息：当航班信息改变可以修改航班数据文件实现提示每条航线应包括的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户名单（包括姓名、订票额、座位号）和预约登记的客户名单（包括姓名、所需票额）。
这最后两项显然是一个线性表和一个队列。
为查找方便、已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。
由于预约人数无法预计，队列也应以链表作存储结构。
数据结构(C语言)实验报告_飞机订票系统
《数据结构》课程设计报告一、订票系统【需求分析】本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。
具体分析如下：1、录入功能可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。
2、查询功能可以查询航班的各项信息，如可以查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓，航班号。
3、订票功能可以订票并且记录下乘客的相关信息如记录下乘客，，所订航班的航班号以及所订的票数。
4、退票功能可以退票并且记录乘客的相关信息以及退票信息。
5、修改功能可以根据需要由管理员对航班信息进行修改更正。
【概要设计】1、算法设计：每个模块的算法设计说明如下：（1）录入模块：查找单链表的链尾，在链尾插入一个“航班信息”的新结点。
（2）查询模块：提供两种查方式：按航号和按航线查询，1代表按航号查询，2代表按航线查询。
0则表示退出查询。
顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。
（3）订票模块：查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功，否则失败。
（4）退票模块：输入要退票的乘客以及证件，查找乘客资料的链表中是否有这位乘客，有则删去此结点，并在空位加上1，无则退票失败。
（5）修改模块：输入密码，确认是否有权限对航班信息进行修改，有则在航班信息链表中查找要修改的结点，进行修改，否则不能修改。
2.存储结构设计：（1）航班的信息：为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞达到的时间、空座和目的的、票价以及限座七个数据项：typedef struct flightnode{char air_num[10]; /*航班号*/char start_time[15]; /*起飞时间*/char end_time[15]; /*到达时间*/char end_place[30]; /*目的地*/int total; /*限座*/int left; /*空座*/int price; /*票价*/struct flightnode *next; /*指向个结点*/}flightnode;（2）旅客的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素typedef struct passengernode{ /*定义乘客资料结点*/char name[20];char ID_num[20];char air_num[20];int seat_num;struct passengernode *next;}passengernode;【详细设计】本系统源程序如下：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef struct flightnode{ /*定义航班信息结点*/char air_num[10];char start_time[15];char end_time[15];char end_place[30];int total;int left;int price;struct flightnode *next;}flightnode;typedef struct passengernode{ /*定义乘客资料结点*/char name[20];char ID_num[20];char air_num[20];int seat_num;struct passengernode *next;}passengernode;flightnode *head_flight(); /*生成航班信息的头结点*/passengernode *head_passenger(); /*生成乘客资料的头结点*/int CreatFlight(flightnode **l); /*生成航班信息链表*/int CreatPassenger(passengernode **l); /*生成乘客资料链表*/int InsertFlight(flightnode **p,char *air_num,char *start_time,char *end_place,int total,int left,int price); /*插入航班信息的结点*/int InsertPassenger(passengernode **p,char *name,char *ID_num,char *air_num,int seat_num); /*插入乘客资料的结点*/flightnode *modefy_airline(flightnode *l,char *air_num); /*修改航班信息的函数*/int BookTicket(flightnode*a,char *air_num,passengernode *c,char *name,char *ID_num); /*订票函数*/int CancelTicket(passengernode *c,flightnode*l,char *name,char *ID_num); /*退票函数*/ int SearchFlight(flightnode*head); /*查询航班信息函数*/int SearchPassenger(passengernode *head); /*查询乘客信息函数*/void main() /*主函数*/{int p=2; /*p==1时进入主菜单，p==0时退出系统*/passengernode *cus=head_passenger();flightnode *air=head_flight();char name[20],air_num[20],ID_num[30],mima[20],ch;char t[20]="zhengjianze"; /*管理员密码*/clrscr();CreatFlight(&air);CreatPassenger(&cus);while(p==2){printf("\n welcome to the airline system!\n\n please choose the serves below and press the number:\n\n");printf("================================================================\n\n");printf(" 1 -> Book Ticket \n");printf(" 2 -> Cancel Ticket \n");printf(" 3 -> Search Information \n");printf(" 4 -> Exit \n\n");printf("================================================================\n");switch(ch=getch()){case '1':{printf("\n *-------------Booking Ticket-------------*\n"); /*进入订票功能*/ printf("Please input a airline number and press enter for OK:");scanf("%s",air_num);printf("Please input your name and press enter for OK:");scanf("%s",name);printf("Please input your ID number and press enter for OK:");scanf("%s",ID_num);BookTicket(air,air_num,cus,name,ID_num);getch();};break;case '2':{printf(" *-----------------------Canceling Ticket--------------------*\n"); /*进入退票功能*/printf("Please input the cancel name for booking ticket:");scanf("%s",name);printf("Please input the ID for booking ticket:");scanf("%s",ID_num); CancelTicket(cus,air,name,ID_num);};break;case '3':{printf("*---------------Search Information---------------------*\n"); /*进入信息查询功能*/printf(" 1 -> flight information \n" );printf(" 2 -> passenger information\n ");printf(" other -> exit \n");printf("*------------------------------------------------------*\n");if((ch=getch())=='1') /*航班信息查询*/{printf("*------------------ flight information -----------------*\n");SearchFlight(air);}else if(ch=='2'){ /*乘客资料查询*/printf("\n please input the key:");scanf("%s",mima); /*输入管理员密码*/if(strcmp(mima,t)==0){printf("\n*---------------passenger information ---------------*\n\n"); SearchPassenger(cus);}else printf("sorry,the key is wrong");getch();}}break;case '4':{getch(); /*退出系统*/p=0;}break;}}}flightnode *head_flight(){flightnode *a;a=(flightnode *)malloc(sizeof(flightnode));if(a==NULL)a->next=NULL;return a;}passengernode *head_passenger(){passengernode *c;c=(passengernode*)malloc(sizeof(passengernode));if(c==NULL)c->next=NULL;return c;}int CreatFlight(flightnode **l){flightnode *p=*l;int i=0;char *air_num[3]={"flight01","flight02","flight03"};char *start_time[3]={" 08:00"," 12:00"," 16:30"};char *end_place[3]={"Guangzhou","Shenzhen","Shantou"}; /*初始化航班信息*/int total[3]={100,100,100};int price[3]={300,200,250};int left[3]={23,54,76};for(i=0;i<3;i++)InsertFlight(&p,air_num[i],start_time[i],end_place[i],total[i],left[i],price[i]); /*插入航班信息*/return OK;}int CreatPassenger(passengernode **l){passengernode *p=*l;int i=0;char *name[3]={"liming","Ximing","Chongliang"};char *ID_num[3]={"3105006052","3105006054","3105006051"}; /*初始化乘客资料*/ char *air_num[3]={"flight01","flight02","flight03"};int seat_num[3]={12,5,8};for(i=0;i<3;i++)InsertPassenger(&p,name[i],ID_num[i],air_num[i],seat_num[i]); /*插入乘客资料*/ return OK;}int InsertFlight(flightnode **p,char *air_num,char *start_time,char *end_place,int total,int left,int price){flightnode *q;q=(flightnode*)malloc(sizeof(flightnode));strcpy(q->air_num,air_num);strcpy(q->start_time,start_time);strcpy(q->end_place,end_place);q->total=total;q->left=left;q->price=price;q->next=NULL;(*p)->next=q;(*p)=(*p)->next; /*航班信息链的尾插法*/return OK;}int InsertPassenger(passengernode **p,char *name,char *ID_num,char *air_num,int seat_num){passengernode *q;q=(passengernode*)malloc(sizeof(passengernode));strcpy(q->name,name);strcpy(q->ID_num,ID_num);strcpy(q->air_num,air_num);q->seat_num=seat_num;q->next=NULL;(*p)->next=q;(*p)=(*p)->next; /*乘客资料链表的尾插法*/return OK;}flightnode *modefy_airline(flightnode *l,char *air_num)flightnode *p;p=l->next;for(;p!=NULL;p=p->next){if(strcmp(air_num,p->air_num)==0){p->left++;return l;}printf("NO the airline!");return 0;}}int BookTicket(flightnode *a,char *air_num,passengernode *c,char *name,char *ID_num){flightnode *p=a;passengernode *q=c->next;p=a->next;for(;q->next!=NULL;q=q->next);for(;p!=NULL;p=p->next){if(strcmp(p->air_num,air_num)==0){if(p->left>0){printf(" \nSuccessful for Booking ticket.\n\n Y our flight: %s\n Your seat number : %d ",p->air_num,(p->total-p->left+1));printf("\n *-----------------------------------------*");InsertPassenger(&q,name,ID_num,air_num,p->total-p->left+1);p->left--; return OK;}else{printf("seat is full");return 0;}}/*if(strcmp)*/ }printf("Sorry,there isn't the plane,please check the airline number!");printf("\n *-----------------------------------------*");}int CancelTicket(passengernode *c,flightnode *l,char *name,char *ID_num){passengernode *p,*pr;char air_num[20];pr=c;p=pr->next;while(p!=NULL)if(strcmp(p->name,name)==0&&strcmp(p->ID_num,ID_num)==0){strcpy(air_num,p->air_num);l=modefy_airline(l,air_num);pr->next=p->next;p=pr->next;printf("successful for canceling ticket.");printf("\n *-----------------------------------------------------------------*");return OK;}pr=pr->next;p=pr->next;}printf("Sorry,there isn't the customer!");printf("\n *--------------------------------------------------------*");return ERROR;}int SearchFlight(flightnode *head){flightnode *p=head->next;printf(" Flight Start_time Arrival_place Price T otal Left_seat\n\n");for(;p!=NULL;p=p->next){printf(" %s %-10s %-9s %-7d%-6d %-6d\n",p->air_num,p->start_time,p->end_plac e,p->price,p->total,p->left);printf("\n");}printf(" *----------------------------------------------------------*\n\n");return OK;}int SearchPassenger(passengernode *head){struct passengernode *q=head->next;printf(" Name ID Flight Seat_number\n\n");for(;q!=NULL;q=q->next){printf("%-12s %-8s %-5s %d\n",q->name,q->ID_num,q->air_num,q->seat_num);print f("\n");}printf("\n *----------------------------------------------------------*");return OK;}【调试分析】1、调试结果：（1）系统主菜单界面：（2）进入订票的界面：（3）查询信息的界面：选择1，查询航班信息的界面：选择2，输入密码，查询乘客的信息的界面：新增乘客，查询乘客信息：密码错误时：（4）进入退票的界面：名字或者证件错误时：2、时间复杂度分析：本程序运行所耗费的时间主要在于循环语句，for和while语句，其时间复杂度应该为O（n）。
数据结构课程设计--飞机订票系统
数据结构课程设计--飞机订票系统摘要随着时代的进步社会分工的不断细化，各个行业联系的不断密切，人们出行越来越多，出行的方式也是百花齐放，作为空中重要的交通工具，飞机航空系统也在不断地得到优化，其中重要的一项就是航空飞机订票系统，因此好的订票系统关系着人们的日常出行方便与否，设计并编制出符合人们需要的航空订票系统是一项繁重而艰巨的任务。
本文Microsoft Visual C 6.0作为程序代码的实现软件，进行飞机订票系统的数据结构课程设计。
首先，根据课程设计内容进行需求分析，确定主要的功能模块，。
然后进行数据结构、各功能模块算法以及它们之间的调用关系的概要设计，做出各信息模块的数据结构表，并给出所用的结构体和结点类型。
在此基础上，进行各功能模块的详细算法设计，做出各算法的流程图。
最后，对系统进行测试，分为合法数据测试和非法数据测试，并对测试结果截图保存。
本系统包含录入航班信息、订票、退票、查询航班信息、查询订票信息、修改航班信息和退出系统7个基本功能，经测试后健壮性良好。
关键词飞机订票系统；数据结构；C语言；单链表i3需求分析3.1 用户需求分析用户使用此程序所要完成的工作主要为：录入和查询所有航线信息、查看已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有：终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级（1，2或3）。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于定票额，则需重新询问客户要求。
若需要，可登记排队候补购票。
退票业务功能根据客户提供的情况（航班号、姓名）为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。
数据结构课程设计：飞机订票系统设计与实现
1. 需求分析 (1)1.1 问题描述 (1)1.2 基本要求 (2)1.2.1 输入的形式和输入值的范围 (2)1.2.2 输出形式 (2)1.2.3 功能要求 (2)2. 概要设计 (3)2.1 数据结构 (3)2.2 程序模块 (4)2.2.1 录入航班信息模块 (4)2.2.2 客户订票模块 (4)2.2.3 客户退票模块 (4)2.2.4 查询航班模块 (5)2.2.5 查询订单模块 (5)2.2.6 修改航班模块 (5)2.3 各模块之间的调用关系以及算法设计 (5)2.3.1 各模块之间的调用关系 (5)2.3.2 算法设计 (6)3. 详细设计 (7)3.1 录入航班信息模块 (7)3.2 顾客订票模块 (8)3.3 顾客退票模块 (10)3.4 查询航班模块 (11)3.5 查询订单模块 (12)3.6 修改航班模块 (13)4. 测试与分析 (14)4.1 合法数据的测试 (14)4.2 非法数据的测试 (17)5. 用户使用说明 (19)5.1 运行环境 (19)5.2 主要功能 (19)5.3 操作注意事项 (19)5.4 业务流程 (20)6. 总结 (20)参考文献 (21)附录：程序源代码 (21)1. 需求分析1.1 问题描述基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。
本课程设计的题目为：飞机订票系统。
1.2 基本要求1.2.1 输入的形式和输入值的范围录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）。
数据结构课程设计c语言版《飞机订票系统》分解
软件工程专业14级《数据结构》课程设计报告设计题目：飞机订票系统班级：软件14 姓名：指导教师：2015年 11月20日目录一、设计任务与要求 (1)1.1 总体目标与任务要求 (1)1.2 题目选择与目的意义 (1)1.3 所选题目的主要工作 (1)二、需求分析 (2)2.1 用户需求分析 (2)2.2 功能需求分析 (2)2.3 系统需求分析 (2)三、概要设计 (3)3.1 各模块的算法设计说明 (3)3.2 存储结构设计说明 (8)四、详细设计 (10)五、源代码 (11)六、运行结果分析 (21)七、收获与体会 (28)八、主要参考资料 (28)一、设计任务与要求1.1 总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1）录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。
2）查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班情况。
3）订票可以订票，如果该航班已经无票，可以提供相关可选择的航班（订票情况可以存在一个数据文件中，结构自己设定)。
4）退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）修改航班信息当航班信息改变可以修改航班数据文件。
根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。
1.2 题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。
这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。
完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。
通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
软件工程专业14级设计题目: 飞机订票系统设计与实现班级:姓名:2016年 6月1日目录一、设计任务与要求 (1)1、1 总体目标与任务要求 (1)1、2 题目选择与目的意义 (1)1、3 所选题目的主要工作 (1)二、需求分析 (2)2、1 用户需求分析 (2)2、2 功能需求分析 (2)2、3 系统需求分析 (2)三、概要设计 (3)3、1 各模块的算法设计说明 (3)3、2 存储结构设计说明 (8)四、详细设计 (10)五、源代码 (11)六、运行结果分析 (21)七、收获与体会 (28)八、主要参考资料 (28)一、设计任务与要求1、1 总体目标与任务要求制作一个订票系统,通过此系统可以实现如下功能:1)录入可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。
2)查询可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班就是否满仓)可以输入起飞抵达城市,查询飞机航班情况。
3)订票可以订票,如果该航班已经无票,可以提供相关可选择的航班(订票情况可以存在一个数据文件中,结构自己设定)。
4)退票可退票,退票后修改相关数据文件;客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。
5)修改航班信息当航班信息改变可以修改航班数据文件。
根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。
1、2 题目选择与目的意义选择这个题目的原因就是,订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。
与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。
这个题目做出来的系统还就是比较实用的,所以我选择了订票系统这个题目。
完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发。
通过课程设计,自己通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法与步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。
学会将知识应用于实际的方法,提高分析与解决问题的能力,增加综合能力。
1、3 所选题目的主要工作这个题目的主要工作就是使订票系统可以录入航班情况,查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。
二、需求分析2、1 用户需求分析用户使用此程序所要完成的工作主要为:查询所有航线信息、查瞧已订票客户信息、查询航线、办理订票业务、办理退票业务。
通过此系统可以方便的进行上述工作。
每条航线所涉及的信息有:终点站名、航班号、飞行时间、票价、乘员定额、余票量。
已订票的客户名单信息包括姓名、订票量、舱位等级(1,2或3)。
等候替补的客户名单信息包括姓名、所需票量。
查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时间、票价、乘员定额、余票量。
订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。
若需要,可登记排队候补购票。
退票业务功能根据客户提供的情况(航班号、姓名)为客户办理退票手续,然后查询该航班就是否有人排队候补,首先询问排在第一的客户,若所退票额能满足她的要求,则为她办理订票手续,否则依次询问其她排队候补的客户。
2、2 功能需求分析功能需求分析模块图如图2、1所示。
图2、1 功能模块图2、3 系统需求分析开发环境: Windows 7系统使用软件:编写实验报告:Microsoft Office Word制作程序:Microsoft Visual C++ 6、0三、概要设计3、1 各模块的算法设计说明1.浏览航线信息功能,调用display函数进行输出。
如图3、1所示。
浏览航线信息流程图:图3、1 浏览航线信息流程图:其中display函数的流程图如图3、2 display函数流程图:图3、2 display函数流程图2.浏览已订票客户信息功能,按顺序输出客户信息链表中的信息。
流程图如图3、3 浏览已订票客户信息功能流程图:图3、3 浏览已订票客户信息功能流程图3.查询航线功能,根据客户提出的终点站名输出航线信息。
流程图如图3、4 查询航线流程图:图3、4 查询航线流程图4.办理订票业务功能,根据客户提出的航线信息等进行订票。
流程图如图3、5 办理订票业务功能流程图:图3、5 办理订票业务功能流程图5.办理退票业务功能,根据客户提出的航线信息等进行退票。
流程图如图3、6 办理退票业务功能流程图:图3、6 办理退票业务功能流程图6.主函数流程图如图3、7 主函数流程图:图3、7 主函数流程图3、2 存储结构设计说明typedef struct wat_ros /*单链队列存储等候替补的客户信息*/ {char name[10]; /*姓名*/int req_amt; /*订票量*/struct wat_ros *next;}qnode,*qptr;typedef struct pqueue /*等候替补的客户名单*/{qptr front;qptr rear;}linkqueue;上述单链队列用来存储排队等候的客户名单,这样可以通过队先进先出的特点来进行操作。
先排队的客户可以先订票成功。
typedef struct ord_ros /*乘员名单*/{char name[10]; /*客户姓名*/int ord_amt; /*订票量*/int grade; /*舱位等级*/struct ord_ros *next;}linklist;上述单链表用来存储乘员的信息,包括姓名、订票量、舱位等级。
struct airline /*航线信息*/{char ter_name[10]; /*抵达城市*/char air_num[10]; /*航班号*/char time[10]; /*飞机时间*/char pri[7]; /*票价*/int tkt_amt; /*乘员定额*/int tkt_sur; /*余票量*/linklist *order; /*乘员名单域,指向乘员名单链表的头指针*/linkqueue wait; /*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/}lineinfo;这个结构体存储了航线信息,包括抵达城市、航班号、飞行时间、票价、乘员定额、余票量等。
#define MAXSIZE 5 /*定义航线数量,可修改*/struct airline air[MAXSIZE]= /*初始化航线信息*/{{"beijing","1","1200","860",30,30},{"shanghai","2","1000","770",20,20},{"london","3","1330","960",10,10},{"harbin","4","1700","760",50,50},{"dalian","5","1400","550",40,40}};通过修改全局变量MAXSIZE的数值即可更改航线数。
在struct airline air[MAXSIZE]中可以修改、增加、删除航线信息。
航线信息内容依次为抵达城市、航班号、飞行时间、票价、乘员定额、余票量(飞行时间1200即12:00)。
四、详细设计1.查瞧航线信息编写void list()函数来查瞧全部航线信息。
其中调用了void display(struct airline *info)函数,该函数的功能就是打印每条航线的基本信息。
这样即可按顺序打印出struct airline链表中存储的全部航线信息。
2.查瞧已订票客户信息编写void prtlink()函数来查瞧已订票客户信息。
这个函数中需要输入要查询的航线,通过find()函数来寻找这个航线然后输出该航线乘员域的乘员信息。
3.查询航线编写void search()函数来实现查询航线的功能。
用户输入抵达城市名,该函数会在航线信息链表中进行查询。
如果有该城市,则会输出此航线的信息。
4、办理订票业务编写void order()函数来实现订票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息并调用linklist *insertlink(linklist *head,int amount,char name[],int grade)在订票乘员名单域中添加客户信息。
如果余票不足,则会提示用户进行排队,如果排队,则会调用提示用户输入信息并调用linkqueue appendqueue(linkqueue q,char name[],int amount)在排队等候乘员名单域中添加客户信息。
5、办理退票业务编写void return_tkt()函数来实现退票功能。
首先提示用户输入航班号,然后调用find()函数来查找此航班,如果该航班存在,则会提示用户输入信息,信息正确则会提示退票成功。
此时将乘员信息中的该乘员信息删除,然后检查替补乘员链表中的信息,如果其订票量可以得到满足,则会将其插入到订票客户名单链表中,提示她订票成功。
6、退出系统主函数中无限循环输出菜单for(;;),用户在菜单页面下输入6回车即exit(0),即可退出系统。
五、源代码#include <stdio、h>#include <stdlib、h>#include <string、h>#include <conio、h>#include <iostream、h>#define MAXSIZE 5 /*定义航线数量,可修改*/typedef struct wat_ros /*单链队列存储等候替补的客户信息*/ {char name[10]; /*姓名*/int req_amt; /*订票量*/struct wat_ros *next;}qnode,*qptr;typedef struct pqueue /*等候替补的客户名单*/{qptr front; /*等候替补客户名单域的队头指针*/qptr rear; /*等候替补客户名单域的队尾指针*/ }linkqueue;typedef struct ord_ros /*乘员名单*/{char name[10]; /*客户姓名*/int ord_amt; /*订票量*/int grade; /*舱位等级*/struct ord_ros *next;}linklist;struct airline{char ter_name[10]; /*抵达城市*/char air_num[10]; /*航班号*/char time[10]; /*飞机时间*/char pri[7]; /*票价*/int tkt_amt; /*乘员定额*/int tkt_sur; /*余票量*/linklist *order; /*乘员名单域,指向乘员名单链表的头指针*/linkqueue wait; /*等候替补的客户名单域,分别指向排队等候名单队头队尾的指针*/}lineinfo;struct airline *start;void display(struct airline *info) /*打印每条航线的基本信息*/{printf("%8s\t%3s\t%s\t\t%4s\t%3d\t%10d\n",info->ter_name,info->air_num,info->time,i nfo->pri,info->tkt_amt,info->tkt_sur);}void list() /*打印全部航线信息*/{struct airline *info;int i=0;info=start;printf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n");while(i<MAXSIZE){display(info); /*调用display函数来输出*/info++;i++;}printf("\n\n");}void search() /*根据客户提出的终点站名输出航线信息*/{struct airline *info,*find();char name[10]; /*要抵达的城市名称*/int i=0;info=start;printf("请输入要抵达城市的名称:");scanf("%s",name);while(i<MAXSIZE){if(!strcmp(name,info->ter_name)) /*有该站名strcmp则返回,if(!0)即break*/ {break;}info++;i++;}if(i>=MAXSIZE) /*没有匹配的航线*/{printf("对不起,没有这条航线!\n");}else{printf("终点站名\t航班号\t飞行时间\t票价\t乘员定额\t余票量\n");display(info); /*调用display函数输出航线信息*/ }}struct airline *find() / *根据系统提出的航班号查询并以指针形式返回*/ {struct airline *info;char number[10]; /*查询的航班号*/int i=0;info=start;printf("请输入航班号:");scanf("%s",number);while(i<MAXSIZE){if(!strcmp(number,info->air_num)) /*有匹配航班*/{return info;}info++;i++;} /*无匹配航班*/printf("对不起,没有这条航线!\n");return NULL;}void prtlink() /*打印订票乘员名单域的客户名单信息*/{linklist *p;struct airline *info;info=find();p=info->order;if(p!=NULL) /*按顺序输出客户信息链表*/{printf("客户姓名订票数额舱位等级\n");while(p){printf("%s\t\t%d\t%d\n",p->name,p->ord_amt,p->grade);p=p->next;}}else /*没有人订这个航班*/printf("该航线没有客户信息!\n");}linklist *insertlink(linklist *head,int amount,char name[],int grade) /*增加订票乘员名单域的客户信息*/{linklist *p1,*new1;p1=head;new1=(linklist*)malloc(sizeof(linklist));if(!new1) /*存储空间不足*/{printf("\nOut of memory!!\n");return NULL;}strcpy(new1->name,name);new1->ord_amt=amount;new1->grade=grade;new1->next=NULL;if(head==NULL) /*若原订票客户信息为空*/{head=new1;new1->next=NULL;}else{head=new1;}new1->next=p1;return head;}linkqueue appendqueue(linkqueue q,char name[],int amount) /*增加排队等候的客户名单域*/{qptr new1;new1=(qptr)malloc(sizeof(qnode));strcpy(new1->name,name);new1->req_amt=amount;new1->next=NULL;if(q、front==NULL) /*若原排队等候客户名单域为空*/{q、front=new1;}else{q、rear->next=new1;}q、rear=new1;return q;}void order() /*办理订票业务*/{struct airline *info;int amount,grade; /*订票数量,舱位等级*/char name[10]; /*要订的航班号*/info=start;if(!(info=find())) /*根据客户提供的航班号进行查询,如为空,退出该模块*/ {return;}printf("请输入您需要的票数:");scanf("%d",&amount);if(amount>info->tkt_amt) /*若客户订票额超过乘员定票总额,退出*/ {printf("\n对不起,您输入票数已经超过乘员定额!");return;}if(amount<=info->tkt_sur) /*若客户订票额末超过余票量,订票成功并等记信息*/{int i;printf("请输入您的姓名:");scanf("%s",name);printf("请输入您需要的舱位等级(1,2或):");scanf("%d",&grade);info->order=insertlink(info->order,amount,name,grade); /*在订票乘员名单域中添加客户信息*/for(i=0;i<amount;i++) /*依次输出该订票客户的座位号*/{printf("%s的座位号就是:%d\n",name,info->tkt_amt-info->tkt_sur+i+1);}info->tkt_sur-=amount; /*该航线的余票量应减掉该客户的订票量*/printf("\n祝您乘坐愉快!\n");}else /*若满员或余票额少于订票额,询问客户就是否需要进行排队等候*/{char r;printf("\n没有这么多票了,您需要排队等候不?(Y/N)");r=getch();printf("%c",r);if(r=='Y'||r=='y'){printf("\n请输入您的姓名:");scanf("%s",name);info->wait=appendqueue(info->wait,name,amount); /*在排队等候乘员名单域中添加客户信息*/printf("\n注册排队成功!\n");}else{printf("\n欢迎您再次订购！\n");}}}void return_tkt() /*退票模块*/{struct airline *info;qnode *t,*back,*f,*r;int grade;linklist *p1,*p2,*head;char cusname[10];if(!(info=find())) /*调用查询函数,根据客户提供的航线进行搜索*/{return;}head=info->order;p1=head;printf("请输入您的姓名:");scanf("%s",cusname);while(p1!=NULL) /*根据客户提供的姓名到订票客户名单域进行查询*/ {if(!strcmp(cusname,p1->name)){break;}p2=p1;p1=p1->next;}if(p1==NULL) /*若未找到,退出本模块*/{printf("对不起,您没有订过票!\n");return;}else /*若信息查询成功,删除订票客户名单域中的信息*/ {if(p1==head){head=p1->next;}else{p2->next=p1->next;}info->tkt_sur+=p1->ord_amt;grade=p1->grade;printf("%s退票成功!\n",p1->name);free(p1);}info->order=head; /*重新将航线名单域指向订票单链表的头指针*/f=(info->wait)、front; /*f指向排队等候名单队列的头结点*/r=(info->wait)、rear; /*r指向排队等候名单队列的尾结点*/t=f; /*t为当前满点条件的排队候补名单域*/while(t){if(info->tkt_sur>=info->wait、front->req_amt) /*若满足条件者为头结点*/ {int i;info->wait、front=t->next;printf("%s订票成功!\n",t->name);for(i=0;i<t->req_amt;i++) /*输出座位号*/{printf("%s的座位号就是:%d\n",t->name,(info->tkt_sur)-i);}info->tkt_sur-=t->req_amt;info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/free(t);break;}back=t;t=t->next;if((info->tkt_sur)>=(t->req_amt)&&t!=NULL)/*若满足条件者不为头结点*/{int i;back->next=t->next;printf("%s订票成功!\n",t->name);for(i=0;i<t->req_amt;i++) /*输出座位号*/{printf("<%s>'s seat number is:%d\n",t->name,(info->tkt_sur)-i);}info->tkt_sur-=t->req_amt;info->order=insertlink(info->order,t->req_amt,t->name,grade);/*插入到订票客户名单链表中*/free(t);break;}if(f==r){break;}}}int menu_select() /*菜单界面*/{int c;char s[20];printf("\t订票系统\n");printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n");printf("1、查瞧航线信息\n");printf("2、查瞧已订票客户信息\n");printf("3、查询航线\n");printf("4、办理订票业务\n");printf("5、办理退票业务\n");printf("6、退出系统\n");printf("~~~~~~~~~~~~~~~~~~~~~~~~~\n");do{printf("请选择(1-6):");scanf("%s",s);c=atoi(s);}while(c<1||c>6);return c;}void main(){struct airline air[MAXSIZE]= /*初始化航线信息*/ {{"beijing","1","1200","860",30,30},{"shanghai","2","1000","770",20,20},{"london","3","1330","960",10,10},{"harbin","4","1700","760",50,50},{"dalian","5","1400","550",40,40}};start=air;for(;;) /*无限循环(除非用户选择、退出)*/ {system("cls"); /*清空屏幕*/switch(menu_select()){case 1:list(); /*打印全部航线信息*/break;case 2:prtlink(); /*浏览已订票客户信息*/break;case 3:search(); /*查询航线*/break;case 4:order(); /*订票*/break;case 5:return_tkt(); /*退票*/break;case 6:printf("\n感谢您的使用,再见!\n"); /*退出系统*/exit(0); /*正常退出程序*/}printf("\n任意键继续、、、\n");getch(); /*任意键继续*/}}六、运行结果分析1、菜单:进入系统后,会出现如下菜单,如图6、1 菜单:图6、1 菜单用户根据自己需求选择输入数字(1-6)即可进入相应功能。