2022年课程设计分析方案飞机订票系统.docx

精选学习资料 - - - - - - - - - 河南城建学院课程设计报告书专业：运算机科学与技术课程设计名称：数据结构课程设计题目：飞机航班订票系统班级： xxx 学 号：x 姓 名：xx 同组人员 :x 指导老师： x 完成时间： 2022-2-17 1 / 23 名师归纳总结 - - - - - - -第 1 页,共 23 页精选学习资料 - - - - - - - - - 摘要随着时代的进步社会分工的不断细化,各个行业联系的不断亲密,人们出 行越来越多,出行的方式也是百花齐放,作为空中重要的交通工具,飞机航空 系统也在不断地得到优化,其中重要的一项就是飞机航空订票系统,因此好的 订票系统关系着人们的日常出行便利与否,设计并编制出符合人们需要的航空 订票系统是一项繁重而艰难的任务,需要我们仔细去完成；本文采纳 C 作为前台开发工具, VC6.0 作为程序代码的实现,旨在实现对 现有飞机订票系统中遇到的各种情形进行良好的改进,是作为嵌入式系统应用于机场的良好软件；关键词： C,VC 6.0 ,飞机订票系统2 / 23 名师归纳总结 - - - - - - -第 2 页,共 23 页精选学习资料 - - - - - - - - - 目 录目 录 3 第一章 开发环境和开发工具 4 1.1C 语言简介 4 1.2 开发背景 4 1.3 开发环境 4 其次章 算法思想 5 2.1 系统需求分析 5 2.2 系统总体设计 5 2.2.1 系统设计目标 5 2.2.2 开发设计思想 5 2.2.3 系统功能模块设计 6 2.3 算法思想描述 7 第三章 算法实现 .11 3.1 数据结构 11 3.2 程序模块 11 3.3 各模块之间的调用关系 12 3.4 源程序代码 12 第四章 测试与分析 21 4.1 测试数据挑选 21 4.2 测试结果分析 22 总结 22 心得体会 22 参 考 文 献 23 3 / 23 名师归纳总结 - - - - - - -第 3 页,共 23 页精选学习资料 - - - - - - - - - 第一章 开发环境和开发工具1.1 C/C+ 语言介绍1.2 开发背景 随着科学技术的不断进展,运算机科学日渐成熟,其强大功能已为 人们所深刻熟悉,它己进入人类社会的各个领域并发挥着越来越重要的 作用；采纳运算机进行信息化治理已成为衡量各个国家科学化和现代化 的重要标志,而交通方式的全面自动化、信息化就是其中重要的组成部 分,在很大程度上影响着企业的经济效益和社会效益；因此,本文所研 究的航空订票系统具有肯定的使用价值和现实意义；1.3 开发环境 本文所采纳的开发环境主要是基于 VC6.0 和基于面对对象程序设计 的 c+ ；VC 是个平台开工具；该软件使用 TC2 为内核,供应 WINDOWS平台的开发界面,因此也就支持WINDOWS平台下的功能,例如剪切、复制、粘贴和查找替换等；而且在功能上也有它的特殊特色例如语法 加亮、 C 内嵌汇编、自定义扩展库的支持等；4 / 23 名师归纳总结 - - - - - - -第 4 页,共 23 页精选学习资料 - - - - - - - - - 其次章 算法思想2.1 系统需求分析随着经济全球化的推动以及企业猛烈的竞争,各大机场订票系统已经越来 越不能适应人们日常出行的局面,所以我们现在需要一个检索快速、查找方 便、易修改功能齐全便利的系统来适应我们的需求；问题的提出：为了削减人工工作量,提高工作效率,使机场治理员的工作 更加有效的进行；2.2 系统总体设计2.21 系统设计目标本文讨论开发的航空订票系统用于完成航空订票工作,有以下三个方面的目 标：【1】 支持航空治理公司更加便利的治理【2】 支持航空公司高效率的满意人们空行需求,包括与班机有关的订票,退 票,查询等功能；【3】支持航空公司随时增加或者是删除航班信息2.22 开发设计思想基于以上系统设计目标,本文在开发人事治理信息系统时遵循了以下开发设计思想 : 采纳现有的软硬件环境及先进的治理系统开发方案,从而达到充分利用现有资源,提高系统开发水平和应用成效的目的； 尽量达到操作过程中的直观、便利、有用、安全等要求； 系统采纳模块化程序设计方法,既便于系统功能的各种组合和修改,又便于未参加开发的技术保护人员补充、保护； 系统应具备数据库保护功能,准时依据用户需求进行数据的添加、删除、修5 / 23 名师归纳总结 - - - - - - -第 5 页,共 23 页精选学习资料 - - - - - - - - - 改、等操作；2.23 系统功能模块设计本系统分为六个模块：增加航班模块、浏览航班模块、查找航班模块、航班排序模块、订票模块、退票模块；得到如下列图系统功能模块图；飞机航班订票系统增浏查航订退加览班票找票航航排系航系班班序统班统信信模信息息块息增保输查排查减查增加存出找序找少找加机函函函函机函机票数数数数票数票数数目目图 2-1 系统功能模块图2.3 算法思想描述【1】系统启动时通过输入航班信息来增加乘客的挑选范畴6 / 23 名师归纳总结 - - - - - - -第 6 页,共 23 页精选学习资料 - - - - - - - - - 【2】当挑选功能 1 时,进入增加航班模块【3】当挑选功能 2 时,进入浏览航班信息模块7 / 23 名师归纳总结 - - - - - - -第 7 页,共 23 页精选学习资料 - - - - - - - - - 【4】当挑选功能 3 时,进入查找航班信息模块【5】当挑选功能 4 时,进入航班排序模块,有两种挑选一是从航班号从大到小,二是从航班号从小到大8 / 23 名师归纳总结 - - - - - - -第 8 页,共 23 页精选学习资料 - - - - - - - - - 【6】当需要订票时,可以挑选功能 5 进入订票模块,【7】当有的乘客需要退票时也可以进入退票模块9 / 23 名师归纳总结 - - - - - - -第 9 页,共 23 页精选学习资料 - - - - - - - - - 10 / 23 名师归纳总结 - - - - - - -第 10 页,共 23 页精选学习资料 - - - - - - - - - 第三章 算法实现3.1 数据结构航空治理系统是一个数据库应用系统,航班的全部信息都储存在数据库中；3.2 程序模块为实现函数功能特定义一下函数模型,详细程序参考程序源代码模块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>；/ 从大到小11 / 23 名师归纳总结 - - - - - - -第 11 页,共 23 页精选学习资料 - - - - - - - - - 3.3 各模块之间的调用关系程序从主函数开头,第一调用 chushihua 函数用来判定系统本身是否已经有原始数据文件,假如已经有原始数据就调用 read 函数否就调用 build 函数用来创建数据文件；进入系统开头页面,当进入增加航班信息模块时调用 add 函数和save 函数,进入浏览信息模块后调用 print 函数来显示已有数据文件,进入查询信息模块调用 search 函数, dingpiao 和 tuipiao 函数中第一调用 search 函数,然后在相应的增加或者是削减飞机航票；3.4 程序源代码#include<stdio.h> #include<string.h> #include<process.h> #define N 9999 /定义最多的航班数期%stt%dn #define PRINT "%dtt%stt%stt星",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> ；/系统初始化12 / 23 名师归纳总结 - - - - - - -第 12 页,共 23 页精选学习资料 - - - - - - - - - void build> ；/建立数据文件 void paixu1> ；/按航班号从小到大排序 void paixu2> ；/从大到小void main> /主函数 int j ；chushihua>；/系统初始化判定是否存在原始数据文件 printf" 欢迎使用飞机订票系统 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> ；fflushstdin> ；switchj> 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；13 / 23 名师归纳总结 - - - - - - -第 13 页,共 23 页精选学习资料 - - - - - - - - - default:printf" 您输入不合法 ,请按回车键连续 "> ；getchar>； whilej.=0> ；/判定是否调用其他函数 void chushihua> /定义系统初始化函数 ifaccess"hangban.dat",0>> build> ； else read>； void build> /定义建立数据文件函数 FILE *fp ；/定义文件指针iffp=fopen"hangban.dat","wb">>=NULL> printf" 创建文件失败 . "> ；getchar>；return； /打开文件并判定是否出错printf" 请依次输入航班信息 以回车键终止 >:n"> ；printf"- n">；fori=0 ； i<N ； 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,sizeofstruct air>,1,fp>；m+；14 / 23 名师归纳总结 - - - - - - -第 14 页,共 23 页精选学习资料 - - - - - - - - - printf" 添加完毕 ,是否连续添加 .请键入 y 或 n 以回车键终止 :"> ；scanf"%s",ii> ；ifstrcmpii,"y">.=0> /判定是否连续添加航班信息 fclosefp> ；/关闭文件 return； void read> /定义读取文件函数 FILE *fp ；iffp=fopen"hangban.dat","r">>=NULL> printf" 创建文件失败 . "> ；getchar>；return； i=0 ；while.feoffp>> fread&si,sizeofstruct air>,1,fp>；/逐块读取数据i+ ；m+；/运算存在航班数 m-；fclosefp> ； void save> /定义储存函数 FILE *fp ；iffp=fopen"hangban.dat","wb">>=NULL> printf" 创建文件失败 . "> ；getchar>；return； fori=0 ； i<m ；i+> /逐块储存数据 fwrite&si,sizeofstruct air>,1,fp>；fclosefp> ； 15 / 23 名师归纳总结 - - - - - - -第 15 页,共 23 页精选学习资料 - - - - - - - - - void add> /定义增加航班信息函数 do printf" 请依次输入您要增加的航班信息以回车键终止>: 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.strcmpii,"y">>；/判定是否连续添加 void output> /定义输出格式函数 printf" 航班号 tt 起始站 tt 终点站 tt 时间 tt 机票数 n"> ；fori=0 ； i<m ；i+> printfPRINT> ；/打印出信息 void print> /定义显示航班信息函数 printf"n 目前我们有如下航班：n"> ；output> ；/调用输出格式函数 "> ；printf"n 请按回车键返回上层菜单 getchar>；getchar>； void search> /定义查询函数 int n；16 / 23 名师归纳总结 - - - - - - -第 16 页,共 23 页精选学习资料 - - - - - - - - - do printf"n 请输入航班号： ">；/输入查询的航班号scanf"%d",&n> ；fori=0 ； i<m ；i+> ifsi.num=n> / 按航班号判定输出条件 printf"n 您所查找的航班信息为:n "> ；时 间 tt 机 票 数printf" 航 班 号 tt 起 始 站 tt终 点 站 ttnn"> ；printfPRINT> ；/显示信息 printf"n 查询完毕,按回车键连续 ">；getchar>；getchar>；return； printf"n 对不起,没有您需要的信息！n ">；printf" 是否重新查找 .请键入 y 或 n 以回车键终止 ">；scanf"%s",ii> ；while.strcmpii,"y">>；/判定是否重新查找 void dingpiao> /定义订票业务函数 int n；char a10="y" ；do /调用查询模块 search>；if.strcmpii,"n">> printf" 对不起 .没有找到您所需要的航班,所以不能订票；n"> ；printf"n 请按回车键返回上层菜单 "> ；getchar>；getchar>；strcpyii,"n"> ；break； do 17 / 23 名师归纳总结 - - - - - - -第 17 页,共 23 页精选学习资料 - - - - - - - - - printf" 请输入您要订的机票数<以回车键终止）： ">；scanf"%d",&n> ；ifn<=0> /判定机票数是否出错 printf" 输入错误！至少需订 1 张机票； n"> ；else ifsi.count=0>/ 判定机票是否售完 printf" 对不起,你所挑选的航班的机票已售完 .n"> ；break； 订票数else ifsi.count.=0&&si.count>=n> /判定机票数是否大于等于 si.count=si.count-n ；printf" 订票胜利 . "> ；break； else ifsi.count<n>/ 判定机票数是否小于订票数 %d 张 机 票 n", printf" 对 不 起 , 你 所 选 择 的 航 班 只 剩si.count> ；printf" 是否需要重新输入机票数 束: "> ；/判定是否重新输入订票数 scanf"%s",a> ； while.strcmpa,"y">>；.请输入 y 或 n 以回车键结printf" 是否需要订其他航班的机票 .请输入 y 或 n 以回车键终止 : "> ；scanf"%s",a> ；while.strcmpa,"y">>；/判定是否连续订票 void tuipiao> /定义退票函数 int n；char a10 ；do /调用查询函数 search>；if.strcmpii,"n">> printf" 对不起 .没有找到您所需要的航班,所以不能退票；n"> ；printf"n 请按回车键返回上层菜单 "> ；getchar>；18 / 23 名师归纳总结 - - - - - - -第 18 页,共 23 页精选学习资料 - - - - - - - - - getchar>；strcpyii,"n"> ；break； printf" 请输入您要退的机票数目： "> ；scanf"%d",&n> ；/判定票数是否有效 ifn<=0> printf" 输入错误！至少需退 1 张机票； "> ；else si.count=si.count+n ；printf" 退票胜利 . "> ； printf" 是否连续？请键入 y 或 n 以回车键终止 : "> ；/ 判 定 是 否连续退票scanf"%s",a> ；while.strcmpa,"y">>；/判定并跳出循环 void paixu> /定义排序函数 int n；printf"n* * ">； printf"1. 按航班号从小到大排序 n" "t2.按航班号从大到小排序 n"> ；printf"* * ">； "> ；printf" 请在 1-2 中挑选以回车键终止：scanf"%d",&n> ；switchn> case 1:paixu1>； /调用从小到大排序函数 break；case 2:paixu2>； /调用从大到小排序函数 break； printf" 排序后的航班信息为 :n"> ；output> ；/显示排序后航班信息 printf"n 请按回车键返回上层菜单 "> ；getchar>；getchar>；19 / 23 名师归纳总结 - - - - - - -第 19 页,共 23 页精选学习资料 - - - - - - - - - void paixu1> /定义从小到大排序函数 int k,j ；struct air t；fori=0 ； i<m ；i+> /挑选法排序 k=i ；forj=i+1 ； j<m； j+> ifsk.num>sj.num> k=j ；ifi.=k> t=sk ；sk=si ；si=t ； void paixu2> /定义从大到小排序函数 int k,j ；struct air t；fori=0 ； i<m ；i+> k=i ；forj=i+1 ； j<m； j+> ifsk.num<sj.num> k=j ；ifi.=k> t=sk ；sk=si ；si=t ； 20 / 23 名师归纳总结 - - - - - - -第 20 页,共 23 页精选学习资料 - - - - - - - - - 第四章 测试与分析4.1 测试数据挑选表 4-1 1北京上海星期五3北京广州星期五23北京伦敦星期五33北京纽约星期五434.2 测试结果分析在输入测试数据后挑选订票业务并再次输入相应的数据会完成订票业务；在订票业务中调用dingpiao 函数,全部函数的时间复杂度为O<n）,系统本身采纳线性结构模型；21 / 23 名师归纳总结 - - - - - - -第 21 页,共 23 页精选学习资料 - - - - - - - - - 总 结在今后的工作、学习中我将仔细总结体会教训,努力使自己成为一名技术 过硬、工作严谨、思维活跃的工程人员,为提高人们的生活质量做出更大的贡 献 该系统主要完成以下功能 功能：此系统功能分为治理员模块和前台票务员模块；治理员模块主 要负责航班信息治理,包括增加新航班、修改原有航班、删除航班的功能；前 台票务员模块包括乘客信息治理、订票治理、航班查询的工能；性能：能够高效而且快速的治理航班信息及订票功能,航班查询可在较短 时间内完成,数据能够实时反映到终端,以确保信息查询的精确性,便利乘客 订票,削减系统错误；心得体会在这次程序编制的过程中显现了许多问题,主要缘由是自己以前接触的关于编 制程序的学问的缺乏,通过飞机航班订票系统的开发让我知道了自己的不足和 缺点,写出一个好的程序需要合作精神,一个人的力气究竟是有限的团队力气 才是无穷的；一个好的程序员肯定是从程序堆里走出来的,只有通过参加详细 程序的开发才知道自己学问的有限,才会学会详细的分析问题,是自己的规律 性和层次性得到良好的锤炼,课程设计是一门专业课,给我许多专业学问以及专业技能上了提升,同时又 是一门思辨课,让我感受很深,是我对抽象的理论有了详细的熟悉,在这次课程设计中知道了以前没有接触过的许多函数,C 语言中的文件部分由于种种原因都没有得到准时的学习,以前许多东西都没有学好,就像老师以前说的：“ 一天敲一个小时的键盘程序就能学好了；”现在开头信任了,在以后的学习中自己要加强程序的锤炼,多参考好的程序和各种各样的函数,建立起自己的函22 / 23 名师归纳总结 - - - - - - -第 22 页,共 23 页精选学习资料 - - - - - - - - - 数库,为以后学习打下良好的基础；参考文献1 严蔚敏、吴为民 . 数据结构 <C语言版） . 北京 : 清华高校出版社 .2007 2 周二强 . 新编 C程序设计 . 北京：清华高校出版社 .2022 3 钱能 .C+程序设计教程 . 北京 . 清华高校出版社 .1999 4 邓文华 . 数据结构试验和实训教程. 北京 . 清华高校出版社 .2022 5 高寒弢 . 最短路径算法在交通询问系统中的应用. 成都 . 运算机与信息技术.2022 23 / 23 名师归纳总结 - - - - - - -第 23 页,共 23 页