1、正文格式航 空 订 票 系 统一、选题背景 以下为我选的题目和要求：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） ；查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓）； 可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定） 可以订票，如果该航班已经无票，可以提供相关可选择航班；退票： 可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况。修改航班信息： 当航班信息改变可以修改航班数据文件要求： 根据以上功能说明，设计航班信息，订票信息的存储结构
2、，设计程序完成功能。因为这道题很切合实际生活，再加上对航空订票的一下事项也有所了解，线性表的应用在数据结构中起到核心作用，可以用线性表来实现此系统的功能，进一步巩固线性表的相关知识，对自身消化数据结构的理论知识有很大的帮助。所以我选择了这个作为本次课程设计的题目。 二、运行环境（软、硬件环境）Vc6.0 Windows XP操作系统三、算法设计的思想（1）本程序主要完成：录入航班信息、查询航班信息、修改航班信息、订票业务以及退票业务四个功能。（2）本程序涉及到线性表的动态分配存储空间及插入、删除、遍历输出等操作。（3）函数的调用是使得本程序简单易懂的主要工具，程序的模块化增加了本程序的可实用性
3、。（4）循环语句和switch语句构成了环环相扣的菜单栏，更加人性化。四、算法的流程图算法总体框架：录入航线：查询航班信息：Y修改航班信息： 订票业务： 退票业务：五、算法设计分析ADT airline数据对象：D=ai| ai elem，i=1,2,3,，n,n0数据关系：R1=| ai-1, aiD,i=2,n基本操作：luru(airline &L)初始条件：线性表L已经存在。操作结果：将输入的航班信息存储到L中。 shuchu(airline &L,int i)初始条件：线性表L已经存在。操作结果：输入L中第i-1个航班的全部信息。 display(person &P,int i)初始
4、条件：线性表P已经存在。操作结果：输出P中第i-1个客户的全部信息。 search_name(airline &L)初始条件：线性表L已经存在。操作结果：以终点站查询航班信息，若L为空，则提示是否进入“录入航班信息”模块，若不为空，则会输出该航线的全部信息。若未找到，则将提示“该航线未找到”。search_number(airline &L)初始条件：线性表L已经存在。操作结果：以航班号查询航班信息，若L为空，则提示是否进入“录入航班信息”模块，若不为空，则会输出该航线的全部信息。若未找到，则将提示“该航线未找到”。search (airline &L)初始条件：线性表L已经存在。 操作结果：
5、分为三个模块，分别为“返回主菜单”，“按终点站查询”，“按航班号查询”，该函数将根据输入来决定下一步程序。correct_air_number(airline &L,int i)初始条件：线性表L已经存在。操作结果：修改第i-1个航班的航班号correct_leave_time(airline &L,int i)初始条件：线性表L已经存在。操作结果：修改第i-1个航班的起飞时间correct_arrive_time(airline &L,int i)初始条件：线性表L已经存在。操作结果：修改第i-1个航班的降落时间。correct_name(airline &L,int i)初始条件：线性表L
6、已经存在。操作结果：修改第i-1个航班的终点站correct_money(airline &L,int i)初始条件：线性表L已经存在。操作结果：修改第i-1个航班的票价correct_hold_number(airline &L,int i)初始条件：线性表L已经存在。操作结果：修改第i-1个航班的载客量correct_zi(airline &L,int i)初始条件：线性表L已经存在。 操作结果：分为7个模块，分别为“返回主菜单”，“修改航班号”，“修改起飞时间”，“修改降落时间”，“修改终点站”，“修改票价”，“修改载客量”，该函数将根据输入来决定下一步程序。order_ticket(a
7、irline &L,person &P)初始条件：线性表L和P已经存在。操作结果：根据输入的航班号查询航线信息库，若为空，则提示是否进入“录入航班信息”模块，若不为空，则输入的客户资料存储到P中，若订票数量大于剩余票量，则提示“该航班已满”。ticket_return (airline &L,person &P)初始条件：线性表L和P已经存在。操作结果：若P为空，则将根据提示自动进入“订票”模块。若不为空，则会根据提示删除客户资料，若查找失败，则提示“该客户未找到”。六、源代码#include #include #include #define L_maxsize 100;#define P_
8、maxsize 100; typedef struct char air_number20 ; /航班号 char leave_time20 ; /起飞时间 char arrive_time20; /降落时间 char name20; /终点站 int money; /票价 int hold_number; /载客量 int rest_number; /余票量 elemtype;typedef struct /定义航线结构 elemtype * elem; int length;airline, * airinfo;typedef struct char person_name20; char
9、 ID20; int ticket_number; char air_number20 ; char leave_time20 ; char arrive_time20; char name20; int money; int hold_number;person_elem_type;typedef struct person_elem_type * elem; int length;person;void luru(airline &L) /录入航班信息 int i; i=L.length; printf (请根据提示输入航线信息:n); printf (=); printf (n航班号:)
10、; scanf (%s,&L.elemi.air_number); printf (起飞时间:); scanf (%s,&L.elemi.leave_time); printf (降落时间:); scanf (%s,&L.elemi.arrive_time); printf (终点站:); scanf (%s,&L.elemi.name); printf (票价:); scanf (%d,&L.elemi.money); printf (载客量:); scanf (%d,&L.elemi.hold_number); printf (余票量:); scanf (%d,&L.elemi.rest_
11、number); printf (=); L.length+; printf (n航线信息载入成功!n);void shuchu(airline &L,int i) /输出指定的航线信息 printf (该航线的全部信息为:n); printf (=n); printf (航班号tt%sn,L.elemi.air_number); printf (起飞时间t%sn,L.elemi.leave_time); printf (降落时间t%sn,L.elemi.arrive_time); printf (终点站tt%sn,L.elemi.name); printf (票价tt%dn,L.elemi.
12、money); printf (载客量tt%dn,L.elemi.hold_number); printf (余票量tt%dn,L.elemi.rest_number); printf (=n); void display(person &P,int i) /输出指定的客户信息 printf (该客户的全部信息为:n); printf (=n); printf (姓名 %sn,P.elemi.person_name); printf (证件号 %sn,P.elemi.ID); printf (订票数量 %dn,P.elemi.ticket_number); printf (航班号 %sn,P.
13、elemi.air_number); printf (起飞时间 %sn,P.elemi.leave_time); printf (降落时间 %sn,P.elemi.arrive_time); printf (终点站 %sn,P.elemi.name); printf (票价 %dn,P.elemi.money); printf (=n);int search_name(airline &L) /以终点站名查询航线信息 int i=0; char r, name20; if(L.length=0) printf(由于该系统还未建立航线信息库，请先输入航线信息!n); luru(L); print
14、f(nn请输入需要查询的终点站名:); scanf (%s,&name); while (iL.length) if(! strcmp (name,L.elemi.name) printf (该航线已找到，是否输出该航线的全部信息？（Y/N)n); scanf(%s,&r); if (r=Y|r=y) shuchu(L,i); break; else break; i+; if (i=L.length) printf (n对不起，该航线未找到!nn); return i;int search_number(airline &L) /以航班号查询航班信息 char number20,r; int
15、 i=0; if(L.length=0) printf(由于该系统还未建立航线信息库，请先输入航线信息!n); luru(L); printf (nn请输入需要查询的航班号:); scanf (%s,&number); while (iL.length) if(! strcmp (number,L.elemi.air_number) printf (该航线已找到，是否输出该航线的全部信息？(Y/N)n); scanf (%s,&r); if (r=Y|r=y) shuchu(L,i); break; else break; i+; if (i=L.length) printf (n对不起，该航
16、线未找到!nn); return i;void search (airline &L) int i=2; while (i-1) printf (*); printf (n1 返回主菜单n2 以终点站名查询航班信息n3 以航班号查询航班信息n); printf (*); printf (n请选择功能:n); scanf (%d,&i); switch (i) case 1:break; case 2:search_name(L);break; case 3:search_number(L);break; void correct_air_number(airline &L,int i) /修改
17、某航班的航班号 int b=2; char number20; printf (n请输入正确的航班号:n); scanf (%s,&number); strcpy(L.elemi.air_number,number); printf (n修改成功!n); while(b-1) printf (=n); printf (n1 继续修改该航线其他信息n2 浏览该航线的信息n); printf (=n); printf (请选择功能:); scanf (%d,&b); switch(b) case 1: break; case 2: shuchu(L,i);break; void correct_l
18、eave_time(airline &L,int i) /修改某航班的起飞时间 int b=2; char time20; printf (n请输入正确的起飞时间:n); scanf (%s,&time); strcpy(L.elemi.leave_time,time); printf (n修改成功!n); while(b-1) printf (=n); printf (n1 继续修改该航线其他信息n2 浏览该航线的信息n); printf (=n); printf (请选择功能:); scanf (%d,&b); switch(b) case 1: break; case 2: shuchu
19、(L,i);break; void correct_arrive_time(airline &L,int i) /修改某航班的降落时间 int b=2; char time20; printf (n请输入正确的降落时间:n); scanf (%s,&time); strcpy(L.elemi.arrive_time,time); printf (n修改成功!n); while(b-1) printf (=n); printf (n1 继续修改该航线其他信息n2 浏览该航线的信息n); printf (=n); printf (请选择功能:); scanf (%d,&b); switch(b)
20、case 1: break; case 2: shuchu(L,i);break; void correct_name(airline &L,int i) /修改某航班的终点站 int b=2; char name20; printf (n请输入正确的终点站名:n); scanf (%s,&name); strcpy(L.elemi.name,name); printf (n修改成功!n); while(b-1) printf (=n); printf (n1 继续修改该航线其他信息n2 浏览该航线的信息n); printf (=n); printf (请选择功能:); scanf (%d,&
21、b); switch(b) case 1: break; case 2: shuchu(L,i);break; void correct_money(airline &L,int i) /修改某航班的票价 int b=2; int money; printf (n请输入正确票价:n); scanf (%d,&money); L.elemi.money=money; printf (n修改成功!n); while(b-1) printf (=n); printf (n1 继续修改该航线其他信息n2 浏览该航线的信息n); printf (=n); printf (请选择功能:); scanf (
22、%d,&b); switch(b) case 1: break; case 2: shuchu(L,i);break; void correct_hold_number(airline &L,int i) /修改某航班的载客量 int b=2; int number; printf (n请输入正确的载客量:n); scanf (%d,&number); L.elemi.hold_number=number; printf (n修改成功!n); while(b-1) printf (=n); printf (n1 继续修改该航线其他信息n2 浏览该航线的信息n); printf (=n); pr
23、intf (请选择功能:); scanf (%d,&b); switch(b) case 1: break; case 2: shuchu(L,i);break; void correct_zi(airline &L,int i) int a=2; printf (请选择该航线需要修改的信息:n); while (a-1) printf (#); printf (n1 返回主菜单n2 航班号n3 起飞时间n4 降落时间n5 终点站n6 票价n7 载客量n); printf (#); printf (n请选择功能:n); scanf (%d,&a); switch (a) case 1: bre
24、ak; case 2: correct_air_number(L,i); break; case 3: correct_leave_time(L,i); break; case 4: correct_arrive_time(L,i); break; case 5: correct_name(L,i); break; case 6: correct_money(L,i); break; case 7: correct_hold_number(L,i); break; void correct(airline &L) /修改航班信息 int i=2; printf (nn请先查询需要修改的航班信息!n); while (i-1) printf (*
