数据结构课程设计航空订票系统实验结果.doc

一、 正文(一) 设计目的：假定民航机场共有n个航班，每个航班有一航班号、确定的航线（起始站、终点站）、确定的飞行时间（星期几）和一定的成员订额。设计一飞机订票系统，使之能提供下列服务：1、航班信息录入功能(航班信息用文件保存) 包括航班号、起始站、重点站、机票数等；2、航班信息浏览功能3、按航班号排序4、查询航线：按航班号查询5、承办订票和退票业务(可选项)(二) 总体设计：编写一个飞机订票系统的程序，使该系统能够实现对航班信息的录入、浏览、排序、查询以及订票、退票的功能。根据题目要求，首先要制作一个主菜单显示出各个操作的提示可供用户选择，进而一步步地深入操作。根据主菜单的内容再进一步编制具体操作的函数，各个功能均用专门编制的函数来完成。这就是看到题目后的最初的思路。在这附上总体模块设计图：飞机订票系统系统初始化增加航班信息航班信息浏览航班排序订票业务退票业务建立新数据文件从已有的数据文件读取按航班号从小到大排序按航班号从大到小排序查找航班信息按航班号查找退出并保存因为飞机订票系统含有各航班的各项信息，如航班号、航线、飞行时间、机票数目等必要信息，所以就决定用刚学不久的结构体数组来存放航班的各项信息，根据题目要求定义如下结构体类型：头文件包含、全局变量定义和结构体定义源代码：#include/标准输入、输出头文件#include/包含字符串函数处理头文件#include/包含access函数的头文件#define N 1000 /定义最多的航班数#define PRINT %dtt%stt%stt星期%stt%dn ,si.num,si.start,si.over,si.time,si.count /宏定义输出格式struct air /定义结构体数组 int num;/定义航班号 char start20;/航班起始站 char over20;/航班终点站 char time10;/飞行时间 int count;/机票数量sN;int i,m=0;/定义全局变量，记录下航班信息的数量char ii10;/用来选择是否继续的变量以上就是我的总体设计思路。(三) 详细设计：在本次的课程设计中我负责编制的是初始化、建立数据文件、数据文件读取、数据文件保存、增加航班信息、订票、退票业务函数的编写。以下是我的负责部分的详细设计内容：1) 定义系统初始化函数模块功能：设立一个初始化函数来得到航班信息。具体设计是第一次运数据文件是否存在输入航班信息并建立新数据文件保存下来从已有的数据文件读取已有的航班信息Y初始化结束N行程序时自动生成保存航班信息的文件，并输入初始航班信息，待第二次开始就可以直接读取该文件获得已有的航班信息并可直接使用。运用了access函数判断文件是否存在。该函数源代码为：void chushihua()/初始化函数if(access(hangban.dat,0)build();elseread();2) 定义建立新数据文件的函数系统初始化后，没有寻找到数据文件，则进行新建数据文件，此函数的作用就是进行新建文件数据的录入。运用到了文件指针的定义FILE *fp，文件的打开fopen和关闭fclose、成块读写函数中的fwrite；运用for循环进行各组数据的输入，用m+记录下输入的航班数量，并运用if语句判断是否输入下一条航班信息，若不继续则返回主界面。该函数的源代码为：3) 定义读取文件内航班信息的函数系统初始化之后，若原始数据文件存在，则进行文件内航班信息的读取，以供接下来程序中的各个函数来使用。在该函数中同样运用到了文件指针FILE *fp、文件的打开fopen和关闭fclose、成块读写函数中的fread、文件结束检测函数feof同时配合while语句控制文件的读取；m+记录下读取到的航班数量等。4) 定义保存函数因为在飞机订票系统中涉及到飞机的订票和退票业务，还有按航班号的排序功能，所以我就定义了这个保存函数来保存下每次运行系统后对整个订票系统涉及到的资料的修改。为了简便程序，我就准备将此函数放在整个系统得推出选项中，这样就只在每次退出系统的时候进行一次保存，将此次对文件修改的所有新信息都一次保存下来。这样就实现了整个系统运行时进行一次读取，推出时一次保存的设计，大大简便了文件的调用和读取。保存函数运用到的知识点与读取函数大致相同。此函数的源代码为：有关文件读取、写入和保存的函数定义完了就开始设计与题目要求直接相关的函数了。5) 定义订票业务函数在这个函数中首先调用了search函数查找需要订票的航班。运用if语句实现订票时的多种情况：订票数输入不正确、飞机票数不足等情况。订票成功时运用si.count=si.count-n;将已被订的机票数减去，以显示新的即时航班信息6) 定义退票业务函数：与订票函数相类似，只做稍稍修改就行退票成功是用si.count=si.count+n; 将航班的剩余票数加上去以显示即时航班信息。7) 定义主函数主函数主要就是提供系统的主菜单界面供用户选择。运行主函数时首先调用chushihua函数判定数据文件是否存在、是否要进行初始航班信息输入；若已存在则进入主界面菜单供用户选择，运用swich语句对用户的不同选择来调用各功能的函数。并用dowhile语句循环实现能够让用户进行多次的选择。(四) 调试与测试调试过程中曾经遇到过一些问题，但是也不多，遇到过：订票或退票的时候不能将剩余的票数加上和减去。后来经过详细的检查与对照课本知识点找出了相应的错误点，经过修改加入票数加减语句，再经过与保存函数的配合后实现了题目要求的功能。调试成功。(五) 核心源程序清单和执行结果：a) 源程序清单：#include/标准输入、输出头文件#include/包含字符串函数处理头文件#include/包含access函数的头文件#define N 1000/定义最多的航班数#define PRINT %dtt%stt%stt星期%stt%dn ,si.num,si.start,si.over,si.time,si.count /宏定义输出格式struct air /定义结构体数组int num;/定义航班号char start20;/航班起始站char over20;/终点站char time10;/飞行时间int count;/机票数量sN;int i,m=0;/定义全局变量char ii10;void add();/函数声明增加航班信息函数void print(); /显示航班信息void search();/查找航班信息void dingpiao();/订票业务void tuipiao();/退票void read();/读取文件void save();/保存文件void output();/输出格式void paixu();/航班排序void chushihua();/系统初始化void build();/建立数据文件void paixu1();/按航班号从小到大排序void paixu2();/从大到小void main()/主函数int j; chushihua();/系统初始化判断是否存在原始数据文件printf( O(_)O欢迎使用天鑫飞机订票系统(*_*)n);/打印出系统主界面do printf(= ); printf(1.增加航班信息n t2.浏览航班信息n tt3.查找航班信息(按航班号)tt（_）n ttt4.航班排序(按航班号)n tttt5.订票业务n to（）ottt6.退票业务n tttttt0.退出n);printf(= ); printf(请在0-6中选择以回车键结束： );scanf(%d,&j);switch(j)case 1: add();/调用增加航班函数break;case 2:print();/调用显示模块break;case 3:search();/调用查找模块break;case 4:paixu();/调用排序函数break;case 5:dingpiao();/调用订票模块break;case 6:tuipiao();/调用退票模块break; case 0:/退出系统save();printf(谢谢使用，再见！ );break;while(j!=0);/判断是否调用其他函数 void chushihua()/定义系统初始化函数if(access(hangban.dat,0)build();elseread();void build()/定义建立数据文件函数FILE *fp;/定义文件指针if(fp=fopen(hangban.dat,wb)=NULL)/打开文件并判定是否出错 printf(创建文件失败! );/打印出错提示getchar();return;printf(请依次输入航班信息(以回车键结束):n); /打印提示信息printf(- n);for(i=0;iN;i+)printf(请输入航班号: ); scanf(%d,&si.num);/输入航班号printf(请输入起始站: );scanf(%s,si.start);/输入起始站printf(请输入终点站: );scanf(%s,si.over);/输入终点站printf(请输入时间(星期几): );scanf(%s,si.time);/输入时间printf(请输入机票数: );scanf(%d,&si.count);/输入机票数fwrite(&si,sizeof(struct air),1,fp);m+;printf(添加完毕,是否继续添加?请键入y或n以回车键结束:);scanf(%s,ii);if(strcmp(ii,y)!=0)/判断是否继续添加航班信息fclose(fp);/关闭文件return;void read()/定义读取文件函数FILE *fp;if(fp=fopen(hangban.dat,r)=NULL)printf(创建文件失败! );getchar();return;i=0;while(!feof(fp)fread(&si,sizeof(struct air),1,fp);/逐块读取数据i+;m+;/计算存在航班数m-;fclose(fp);void save()/定义保存函数FILE *fp;if(fp=fopen(hangban.dat,wb)=NULL) printf(创建文件失败! );getchar();return;for(i=0;im;i+)/逐块保存数据fwrite(&si,sizeof(struct air),1,fp);fclose(fp);void add()/定义增加航班信息函数doprintf(请依次输入您要增加的航班信息(以回车键结束): n); /打印提示信息printf(- n);printf(请输入航班号: ); scanf(%d,&sm.num);/读取航班号printf(请输入起始站: );scanf(%s,sm.start);/读取起始站printf(请输入终点站: );scanf(%s,sm.over);/读取终点站printf(请输入时间: );scanf(%s,sm.time);/读取时间printf(请输入机票数: );scanf(%d,&sm.count);/读取机票数m+;printf(添加完毕,是否继续添加?请键入y或n以回车键结束:);scanf(%s,ii);while(!strcmp(ii,y);/判断是否继续添加void output()/定义输出格式函数printf(航班号tt起始站tt终点站tt时间tt机票数n);/信息标题 for(i=0;im;i+)printf(PRINT);/打印出信息void print()/定义显示航班信息函数printf(n目前我们有如下航班：n);output();/调用输出格式函数printf(n请按回车键返回上层菜单 );getchar();getchar(); void search()/定义查询函数int n;doprintf(n请输入航班号： );scanf(%d,&n);/输入查询的航班号for(i=0;im;i+) if(si.num=n)/按航班号判定输出条件 printf(n您所查找的航班信息为:n );printf(航班号tt起始站tt终点站tt时间tt机票数 nn);printf(PRINT);/显示信息 printf(n查询完毕，按回车键继续);getchar();getchar();return;printf(n对不起，没有您需要的信息！n );printf(是否重新查找?请键入y或n以回车键结束 );scanf(%s,ii);while(!strcmp(ii,y);/判定是否重新查找 void dingpiao()/定义订票业务函数int n;char a10=y;dosearch();/调用查询模块if(!strcmp(ii,n)printf(对不起!没有找到您所需要的航班,所以不能订票。n);/未查找到所需航班printf(n请按回车键返回上层菜单 );getchar();getchar();strcpy(ii,n);break;doprintf(请输入您要订的机票数（以回车键结束）： );scanf(%d,&n);/输入所订机票数if(n=n)/判定机票数是否大于等于订票数si.count=si.count-n;printf(订票成功! );break;else if(si.countn)/判定机票数是否小于订票数 printf(对不起，你所选择的航班只剩 %d张机票n, si.count);printf(是否需要重新输入机票数?请输入y或n以回车键结束: );/判定是否重新输入订票数scanf(%s,a);while(!strcmp(a,y);printf(是否需要订其他航班的机票?请输入y或n以回车键结束: );scanf(%s,a);while(!strcmp(a,y);/判定是否继续订票void tuipiao()/定义退票函数int n;char a10;dosearch();/调用查询函数if(!strcmp(ii,n)printf(对不起!没有找到您所需要的航班,所以不能退票。n);printf(n请按回车键返回上层菜单 );getchar();getchar();strcpy(ii,n);break;printf(请输入您要退的机票数目： );scanf(%d,&n);/输入所退票数if(n=0)/判定票数是否有效printf(输入错误！至少需退1张机票。 );else si.count=si.count+n;printf(退票成功! );printf(是否继续？ 请键入y或n以回车键结束: );/判定是否继续退票scanf(%s,a);while(!strcmp(a,y);/判定并跳出循环 void paixu()/定义排序函数int n;printf(n* ); printf(1.按航班号从小到大排序n t2.按航班号从大到小排序n);printf(* ); printf(请在1-2中选择以回车键结束： );scanf(%d,&n);/输入排序方式switch(n)case 1:paixu1();/调用从小到大排序函数break;case 2:paixu2();/调用从大到小排序函数break;printf(排序后的航班信息为:n);output();/显示排序后航班信息printf(n请按回车键返回上层菜单 ); getchar(); getchar();void paixu1()/定义从小到大排序函