设计题目: 数据结构课程-航空订票系统设计报告书

版权申诉
0 下载量 69 浏览量 更新于2024-02-29 收藏 271KB DOC 举报
本课程设计旨在开发一个航空客运订票系统,为宜春学院数学与电脑科学学院的学生提供实际的数据结构应用场景。本系统的设计以C语言为基础,通过对数据结构的应用和设计,实现航空客运订票系统的功能。通过该系统的设计和实现,旨在让学生对数据结构有更深入的理解,并能够将所学知识应用到实际项目中。 首先,本课程设计从需求分析开始。通过对航空客运订票系统的功能和用户需求进行分析,确定了系统需要实现的功能模块和用户交互界面。然后,进行了概要设计,包括抽象数据类型的定义描述和功能模块设计。在抽象数据类型的定义描述中,确定了系统需要的数据结构和相关操作,如航班信息、乘客信息等。在功能模块设计中,确定了主程序模块的设计和模块层次调用关系图,确保各个功能模块之间的协调和合作。 接着,进行了详细设计。在详细设计阶段,对系统的各个功能模块进行了具体的设计和实现。其中包括航班信息管理模块、乘客信息管理模块、票务预订模块、退票处理模块等。通过对这些功能模块的详细设计和实现,保证了系统能够实现所需的各项功能,并且能够良好地运行和交互。 本课程设计的实现过程中,遇到了一些问题和挑战。例如,在航班信息管理模块的设计中,需要考虑航班信息的存储和检索方式;在乘客信息管理模块的设计中,需要考虑用户信息的输入和验证;在票务预订模块的设计中,需要考虑座位信息的分配和更新。通过认真分析和解决这些问题,最终成功实现了航空客运订票系统的设计和开发。 在本课程设计的结束阶段,进行了系统的测试和优化。通过对系统进行全面的测试,包括功能测试、性能测试和稳定性测试,确保了系统的正常运行和稳定性。同时,也对系统的代码进行了优化,提高了系统的执行效率和用户体验。 通过本课程设计的学习和实践,学生不仅对数据结构的知识有了更深入的理解,还学会了如何将所学知识应用到实际项目中,提高了自己的编程能力和实际操作能力。同时,也培养了学生的团队合作意识和问题解决能力,为将来的工作和学习打下了良好的基础。 总之,本课程设计通过实际的航空客运订票系统项目,让学生在实践中学习并应用数据结构知识,提高了他们的综合能力和实际操作能力,达到了预期的教学目标。希望学生能够在今后的学习和工作中不断提升自己,为社会做出更大的贡献。
1007 浏览量
问题描述:航空客运订票的业务活动包括:查询航线、客票预订和办理退票等。试设计一个航空客运订票系统,以使上述业务可以借助计算机来完成。 设计任务:通过此系统可以实现如下功能: 录入:可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定) 查询:可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情况;根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行,最近一天航班的日期和余票额; 订票:(订票情况可以存在一个数据文件中,结构自己设定)根据客户提出的要求(日期、航班号、订票数额)查询该航班票额情况,若尚有余额,则为客户办理订票手续,输出座位号;若已满员或余票额少于订票额,则需要重新询问客户要求。若需要,可预约登记排队等候。如果该航班已经无票,可以提供相关可选择航班; 退票:根据客户提供的情况(日期、航班、退票数额),为客户办理退票手续,然后查询该航班是否有人预约登记,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队预约的客户……退票成功后修改相关数据文件。 客户资料有姓名,证件号,订票数量及航班情况,订单要有编号。 修改航班信息:当航班信息改变可以修改航班数据文件 要求:根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。 测试数据:由学生任意指定,但报告上要求写出多批数据测试结果。 实现提示:每条航线应包含的信息有:终点站名、航班号、飞机号、飞行日期(星期几)、乘员定额、余票额、已订票的客户名单(包括姓名、订票额、座位号)和预约登记的客户名单(包括日期、姓名、所需票额)。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户姓名有序,并且,为插入和删除方便,应以链表作存储结构。由于预约人数无法预料,队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上,由于航线基本不变,可采用顺序存储结构,并按航班有序或按终点站名有序。每条航线是这张表上的一个记录,包含上述八个域,其中乘员名单域为指向乘员名单链表的头指针,预约登记客户名单域为分别指向队头和队尾的指针。