数据结构课程设计之飞机订票系统文档

数据结构课程设计之飞机订票系统文档内容摘要：

1”，则调用 int plane_Check(Plane*l,char *plane)函数按航班号对航班进行查询，提示客户输入航班号，存于 plane 中；如客户输入“ 2”，则调用 int place_Check(Plane*l,char *from,char *to)函数按起飞抵达城市对航班进行查询，提示客户输入起飞抵达城市，分别存于 from和 to 中；如客户输入“ 3”，则调用 void check_AllPlane(Plane*l)函数浏览全部航班信息。 在 int plane_Check(Plane*h,char *plane)函数中 ，定义航班指针 *p=h，使用 for 循环匹配plane 和 pplane，找到匹配的航班节点后，输出该航班的所有信息。 在 int place_Check(Plane*h,char *from,char *to)函数中，定义航班指针 *p=h，使用 for循环寻找匹配 from和 to 的结点，找到匹配的航班结点后，输出该航班的所有信息。 在 void check_AllPlane(Plane*lh)函数中，定义航班指针 *p=h，使用 for 循环输出所有航班信息。 plane_Check 函数的 流程图： 开始 请客户选择查询方 式，存于 a 中 根据 a 的值进行选择 a==1 a==3 a==2 调用 plane_C heck 函数进行查询 用 check_AllPlane函数进行查询 调用 place_Chec k 函数进行查询 结束 Y N 开始 Plane*p=h p=pnext p!=NULL strcmp(pplane, plane)==0 输出航班信息，返回“ 1” 返回“ 0” 结束 N Y 14 修改航班模块 在主函数中输入“ 5”，调用 void modify_Plane(Plane*amp。 h,CusList*amp。 CList)函数对航班信息进行修改。 提示客户输入修改模式，如客户输入“ 1”，则调用 void add_Plane(Plane*amp。 h)函数添加航班信息；如客户输入“ 2”，则调用 void delete_Plane(Plane*amp。 h,CueList*amp。 CList)函数删除指定的航班信息，提示客户输入航班号，存于 plane 中；如客户输入“ 3”，则示客户输入航班号， 如果该航班号存在，则提示用户输入修改后的起飞抵达时间。 在 void delete_Plane(Plane*amp。 h,CueList*amp。 CList)函数中，定义航班指针 *pr=h，定义航班指针 p=prnext，定义客户指针 *qr=PListhead，定义客户指针 *q=qrnext。 使用 while 循环寻找匹配航班号的航班结点，找到后执行 prnext=pnext。 free(p)，删除指定的航班信息；使用 while 循环找到匹配航班号的订单结点，执行 qrnext=qnext。 free(q)， 删除对该航班订票的订单信息。 如果没有找到匹配的航班结点，输出提示信息。 开始 请客户选择修改模 式，存于 a 中 根据 a 的值进行选择 a==1 a==3 a==2 调用 add_flight 函 数添加航班信息 输入航班号，存 入 plane 用 delete_Plane函数删除航班 结束 Plane_check (p,plane)==1 输入修改后的起飞抵达时间， 分别存入 takeoff 和 arrive Plane*p=hnext strcmp(plane, pplane)==0 p!=NULL strcpy(ptakeoff,takeoff) strcpy(parrive,arrive) p=pnext 15 4. 测试与分析 合法数据的测试 （ 1） 编译链接后显示菜单 （ 2） 输入菜单号 “ 1” ，开始航班信息的录入 16 （ 3） 输入菜单号 “ 2” ，进入订票模块 （ 4） 输入菜单号“ 3”，进入退票模块 17 （ 5） 输入菜单号“ 4”，查询航班信息 a. 输入菜单号“ 1”，按航班号查询航班信息 18 b. 输入菜单号“ 2”，按起飞抵达城市查询航班信息 c. 输入菜 单号“ 3”，浏览全部航班信息 19 （ 7） 输入菜单号“ 5”，进入航班修改模块 a. 输入菜单号“ 1”，增加航班 b. 输入菜单号“ 2”，删除航班 20 c. 输入菜单号“ 3”，修改航班时间 （ 8） 输入菜单号“ 0”，退出本系统。 5. 用户使用说明 运行环境 Windows xp； Microsoft Visual C++ 主要功能 飞机订票系统系统功能模块如下： 主要功能包括录入航班信息、客户订票、客户退票、查询航班信息、查询订单信息、修改航班信息六 个模块；其中查询航班信息模块包括按航班号查询、按起飞抵达城市查询和浏览全部航班信息；其中查询订单信息模块包括按订单号查询、按客户姓名和证件号查询以及浏览全部订单信息；其中修改航班信息模块包括添加航班信息、删除航班信息和修改航班起飞抵达时间。 操作注意事项 用户在使用飞机订票系统之前，应注意以下事项： 用户在输入数据时，飞机航班号、起飞抵达城市、起飞抵达时间、客户姓名、证件号等为字符串形式；空座数、订票数量、航班是否满仓等为整型（ int）；票价、票价折扣等为浮点型（ float）；其他形式的输入，请 按输入提示进行操作，以免引起不必要的故障。 业务流程 输入相应的选择信息，便可进入相应的模块中。 21 （ 1）输入“ 1”，进入【录入航班信息】模块，输入航班的相关信息，完成航班信息的录入。 （ 2）输入“ 2”，进入【客户订票】模块，输入客户的信息、要订的票数和要订的航班号，完成客户的订票操作。 （ 3）输入“ 3”，进入【客户退票】模块，输入客户的信息、要退的航班号，完成客户的退票操作。 （ 4）输入“ 4”，进入【查询航班信息】模块，可以浏览或查询航班的相关信息。 （ 5）输入“ 5”，进入【查询订单信息】模块， 可以浏览或查询订单的相关信息。 （ 6）输入“ 6”，进入【修改航班信息】模块，可以添加航班信息、删除航班信息和修改航班的起飞抵达时间。 6. 总结 经过这 六周周末 的数据结构课程设计，我收获很大，在实现系统功能的过程中，也遇到很多问题，设计修改，编写调试，每一步都渗透着分析，每一次 分析 之后，都会对系统功能有更深层次的理解和阐述，这也促使我们一步步完成了整个系统，并使之可以运行 ，深深感受到数据结构这门课程的重要性，以及它在实际应用中的广泛性。 本系统由于种种原因仍然存在需要改进，需要完善的地方，我对于这个系统的 认识和对数据结构这门课程的理解已经更加深入了。 在今后的学习和工作中，会更加深入地把知识和思想体会更广泛地应用到其他相关领域。 本系统在人性化的方面做得还不够，对于另类的输入错误，还不能很好地应对，这也体现出本系统不够健壮，会在今后的学习中加以改进和完善；在功能模块方面还可以增加更多相关模块，是系统更加完善。 在实现系统的过程中，我感受到自己的知识的薄弱零散，经过这次做系统，我觉得自己的知识得到巩固和整合，知识体系更加系统化。 我也深深体会到实践检验真理，只有实践中，才能出真知。 我懂得了学习不只是纸上谈兵，更重 要的是实践，就比如平常我们在学习中经常会遇到一些问题，看似无关紧要跳过去，不求甚解，在得知答案的时候，总是感觉心领神会，久而久之，对于的知识点就模棱两可，形成知识漏洞。 但这次课程设计所要编写的程序很长，涉及的知识点也很多，选择此题目的时候我心里面还底气十足，自认为没什么问题，对于程序的步骤仿佛了然于胸，但在实际操作中才发现并非如此，在编写程序的过程中，我不断地查阅相关资料进行学习，积极地思考该怎样实现系统的每一个功能。 通过这次数据结构的课程设计，我巩固和加深对数据结构基本知识的理解，锻炼了综合运用课本知识 的能力，自己也真正地完整而系统地设计并编写了一个程序，使得自己的编程能力大为提高。 通过对我所选择飞机订票系统的设计和编写，我初步掌握简单软件的分析方法和设计方法，更深的领悟了“纸上得来终觉浅，觉知此事要躬行”的重要意义，第一次体会到了数据结构编程知识在实际生活中的重要性和应用的广泛性。 参考文献 [1]谭浩强 C 程序设计（第四版） 北京 :清华大学出版社， 2020 [2]李春葆 数据结构教程 （第二版） 北京 :清华大学出版社， 2020 [3] 22 附录：程序源代码 // : 定168。 义 ?控 ?制 ? ?应畖用 ?程236。 序238。 的 ?入 ?口242。 点 ?。 ￡ // include include include include include typedef struct Plane{ char plane[20]。 //航 ?班悒 ?号 ? char takeoff[20]。 //起 e飞え ?时骸 ?间 ? char arrive[20]。 //抵 ?达 ?时骸 ?间 ? char from[20]。 //起 e飞え ?城 ?市篋 char to[20]。 //抵 ?达 ?城 ?市篋 int rest。 //空 ?座哩 ?数簓 float price。 //票177。 价 ? float discount。 //票177。 价 ?折 ?扣 ? int isFull。 //航 ?班悒 ?是 ?否 ?满242。 仓 ? struct Plane *next。 //指 ?向238。 下 ?一 ?个 ?结225。 点 ? }Plane。 //航 ?班悒 ?结225。 点 ? typedef struct CusOrder{ char cusname[20]。 //姓 ?名 ? char IDcardnum[20]。 //证164。 件 t号 ? char plane[20]。 //航 ?班悒 ?号 ? int ordernum。 //订 ?单蹋 ?号 ? int ticketnum。 //订 ?票177。 数簓量 ? struct CusOrder *next。 //指 ?向238。 下 ?一 ?个 ?结225。 点 ? }CusOrder。 //客237。 户167。 结225。 点 ? typedef struct CusList { CusOrder*head。 CusOrder*rear。 }CusList。 void init_Plane(Plane *amp。 p)//目 ?的 ?是 ?要癮建168。 立ⅰ ?一 ?个 ?以 ?h为 a ?结225。 点 ?的 ?空 ?链ⅰ ?表括 ?录 ?入 ?航 ?班悒 ?信 ?息￠和237。 增 ?加239。 航 ?班悒 ?后239。 将 ?航 ?班悒 ?结225。 点 ?插 ?入 ?该 ?链ⅰ ?表括 ? { p=(Plane *)malloc(sizeof(Plane))。 //申Θ ?请 ? ?结225。 点 ?的 ?空 ?间 ? if(p==NULL) exit(0)。 pnext=NULL。 //将 ? ?结225。 点 ?h的 ?指 ?针 ? ?置 ?为 a空 ? } 23 void init_CusList(CusList *amp。 CList) { CList=(CusList *)malloc(sizeof(CusList))。 CListhead=(CusOrder *)malloc(sizeof(CusOrder))。 //创洹 ? ?结225。 点 ? CListrear=CListhead。 CListrearordernum=0。 //订 ?单蹋 ?号 ?从洙 ?开 a始 ?计 ?数簓 CListheadnext=NULL。 } void save_Customer(CusList *CList) { FILE* fp = fopen(,wb)。 if(fp==NULL) return。 CusOrder *temp=CListheadnext。 while(temp!=NULL) { fwrite(temp,sizeof(CusOrder),1,fp)。 temp = tempnext。 }。 fclose(fp)。 } void load_Customer(CusList。