数据结构课程设计航空订票系统(C++)

数据结构课程设计实验报告设计题目__________________________________________________________________ 设计者__________________________________________________________________ 指导老师__________________________________________________________________ 班级___________________________________________________________________ 学号____________________________________________________________________一、设计要求任务通过此系统可以实现如下功能：1.录入航班信息：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据定）2.查询航班：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓）；3.订票：（订票情况可以存在一个数据文件中，结构自己设定）；4.退票：可退票，退票后修改相关数据文件；5.修改航班信息6.退出程序客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；二、设计概要主界面选择操作项目1.录入航班信息通过单链表这种数据结构，设置了剩余票数，航班号，出发地点，到达地点，起飞日期，出发时间，到达时间，票价。

2.订票输入旅客的姓名，证件号，航班号，和订票张数。

程序中自动查询输入要定的航班号，如果没有则叫其重新输入，有则执行：票数足够则订票成功，票数不充足叫其选择其它航班。

此也采用单链表的数据结构。

XXXXXXXXXX项目名称：航空信息管理系统学生姓名：XXXXXX 学号：XXXXXXXXX 班级：XXXXXX 指导教师：XXX目录1.系统需求分析 (1)2.数据结构设计及用法说明 (2)3.详细设计和编码 (3)3.1订票模块 (3)3.2退票模块 (6)3.3录入模块 (7)3.4查询模块 (8)4.实验结果 (9)4.1主菜单界面 (9)4.2查询功能模块 (9)4.3订票功能模块 (10)4.4退票功能模块 (10)4.5录入航班信息模块 (10)5.体会 (11)参考文献 (12)附录：源程序清单 (13)1.系统需求分析本次课程设计要求使用C语言编写一个航空客运订票系统程序，根据所有内容都可以只在内存中运行可得知该模拟的航空客运订票系统不需要用文件保存相关输入，运行过程中的数据。

同时该航空客运订票系统要求模拟实际航空订票系统，具有查询航线，客票预订，办理退票，录入航班信息等基本功能。

查询航线功能根据实际分析应该具有通过用户输入的要查询终点站名输出该终点站的终点站，航班号，飞机号，飞行日期，剩余票量的功能。

订票功能应当设计能够根据用户输入的姓名和终点站，查询该终点站的余票并提示剩余票数，之后让用户输入需要订购的票数并执行相关操作。

退票功能可设计成要求用户输入姓名和航班号来查找该用户的的订票信息并打印，再询问是否退票。

录入功能是必要的，用来录入航班节点信息。

2.数据结构设计及用法说明根据该航空信息管理系统的功能要求，应当设计菜单模块，查询模块，订票模块，退票模块，录入信息模块等几个基本模块，main函数里调用菜单模块打印选项菜单，然后用switch case 接收用户选择，并依此跳转到相应模块执行。

同时，为达到能够执行一个模块后继续返回主菜单执行而不是直接退出的目的设计将菜单模块及相应子功能模块放入for死循环里，当输入5则直接退出程序。

按该系统的功能分析得出存放在系统中各项数据不需要使用排序功能，因而使用链表保存数据比用顺序表和数组要便捷并且占用内存少，所以定义linklist类型，内部有data,next 指针2个数据。

航空订票系统c语言课程设计一、课程目标知识目标：1. 让学生掌握C语言中结构体、数组、函数等基本知识点的综合运用，特别是在航空订票系统中的应用。

2. 让学生了解并掌握航空订票系统的基本业务流程，如航班查询、预订、取消预订等功能。

3. 使学生能够通过C语言实现简单的航空订票系统，并了解其背后的数据结构和算法。

技能目标：1. 培养学生运用C语言进行问题分析、程序设计和调试的能力。

2. 培养学生独立思考和团队协作的能力，通过项目实践，提高解决实际问题的能力。

3. 培养学生具备良好的编程习惯，编写出结构清晰、可读性强的代码。

情感态度价值观目标：1. 培养学生对计算机编程的兴趣和热情，激发他们主动探索新知识的精神。

2. 培养学生面对困难和挑战时，保持积极乐观的心态，勇于克服困难，不断进步。

3. 通过航空订票系统课程设计，使学生认识到编程在实际生活中的应用价值，提高他们对社会责任的认识。

课程性质：本课程为C语言程序设计课程的实践环节，以项目为导向，注重培养学生的动手能力和实际应用能力。

学生特点：学生已经掌握了C语言的基本语法和编程技巧，具有一定的编程基础，但缺乏实际项目经验。

教学要求：结合学生特点和课程性质，采用案例教学、任务驱动等方法，引导学生通过实践掌握课程内容，提高编程能力。

在教学过程中，注重启发式教学，鼓励学生提问、讨论，培养他们的问题解决能力和团队协作精神。

最终达到课程目标，使学生能够独立完成航空订票系统课程设计。

二、教学内容1. C语言基础知识回顾：结构体、数组、函数、指针、文件操作等。

2. 航空订票系统业务流程分析：航班查询、预订、取消预订、显示航班信息等。

3. 数据结构和算法：链表、排序算法、查找算法等在航空订票系统中的应用。

4. 编程规范和调试技巧：代码规范、调试方法、性能优化等。

5. 项目实践：根据业务流程，设计并实现航空订票系统各功能模块。

教学内容安排和进度：1. 第一周：C语言基础知识回顾，重点讲解结构体、数组和函数。

c语言航空订票系统课程设计一、课程目标知识目标：1. 让学生掌握C语言中结构体、数组、函数等基本知识点的综合应用。

2. 让学生了解并掌握航空订票系统的基本功能模块及其实现方法。

3. 帮助学生理解文件操作在C语言中的应用，学会读写航班信息。

技能目标：1. 培养学生运用C语言进行问题分析、程序设计和调试的能力。

2. 培养学生独立完成一个小型项目的能力，包括需求分析、功能设计、编码实现和测试。

3. 提高学生团队协作能力，学会在项目中分工合作、共同解决问题。

情感态度价值观目标：1. 培养学生对编程的兴趣，激发学习热情，增强自信心。

2. 培养学生良好的编程习惯，注重代码规范，提高代码质量。

3. 引导学生关注实际问题，培养解决实际问题的能力，增强社会责任感。

本课程针对高中年级学生，课程性质为实践性较强的项目课程。

结合学生特点，课程目标注重培养学生的动手能力和团队协作能力。

在教学过程中，要求教师引导学生掌握C语言相关知识，关注实际问题的解决，以实现课程目标。

通过本课程的学习，学生将能够独立完成一个航空订票系统，达到预期的学习成果。

二、教学内容1. C语言基础回顾：结构体、数组、函数、指针、文件操作等。

2. 航空订票系统需求分析：介绍系统功能模块，包括航班查询、预订、取消预订、显示航班信息等。

3. 功能模块设计：- 航班信息结构体设计- 航班信息文件读写操作- 航班查询功能实现- 航班预订与取消预订功能实现- 航班信息显示功能实现4. 编程规范与调试技巧：代码规范、调试方法、性能优化等。

5. 团队协作与项目管理：任务分配、进度控制、代码合并与冲突解决等。

教学内容依据教材相关章节进行组织，确保科学性和系统性。

教学大纲安排如下：第一周：C语言基础回顾，航空订票系统需求分析。

第二周：航班信息结构体设计，文件读写操作。

第三周：航班查询功能实现，编程规范与调试技巧。

第四周：航班预订与取消预订功能实现，团队协作与项目管理。

航空订票系统课程设计(c语言)一、教学目标本课程旨在通过学习航空订票系统的开发，让学生掌握C语言编程的基本概念和方法，培养学生的实际编程能力和问题解决能力。

具体目标如下：1.理解C语言的基本语法和数据结构。

2.掌握函数的定义和调用。

3.学习面向对象编程的基本概念。

4.能够使用C语言编写简单的程序。

5.能够运用面向对象编程的思维解决实际问题。

6.能够独立完成航空订票系统的开发。

情感态度价值观目标：1.培养学生的团队合作意识和沟通能力。

2.培养学生的创新思维和问题解决能力。

3.培养学生对编程语言和计算机科学的兴趣和热情。

二、教学内容本课程的教学内容主要包括C语言的基本语法、数据结构、函数的定义和调用，以及面向对象编程的基本概念。

具体安排如下：1.C语言的基本语法和数据结构（2课时）。

2.函数的定义和调用（2课时）。

3.面向对象编程的基本概念（2课时）。

4.航空订票系统的开发实践（4课时）。

三、教学方法为了提高学生的学习兴趣和主动性，本课程将采用多种教学方法，包括讲授法、讨论法、案例分析法和实验法等。

1.讲授法：用于讲解C语言的基本语法、数据结构和函数的定义和调用。

2.讨论法：用于讨论面向对象编程的基本概念，促进学生之间的交流和思考。

3.案例分析法：通过分析航空订票系统的案例，让学生理解和应用所学的编程知识。

4.实验法：通过实际编写程序和开发航空订票系统，培养学生的实际编程能力和问题解决能力。

四、教学资源为了支持教学内容和教学方法的实施，丰富学生的学习体验，我们将准备以下教学资源：1.教材：选择一本适合学生水平的C语言编程教材。

2.参考书：提供相关的编程参考书籍，供学生自主学习。

3.多媒体资料：制作相关的教学PPT和视频，帮助学生更好地理解和掌握知识。

4.实验设备：提供计算机实验室，让学生能够实际编写程序和进行实验。

五、教学评估本课程的评估方式将包括平时表现、作业和考试三个部分，以全面客观地评价学生的学习成果。

c 课程设计航空订票系统一、教学目标本课程的学习目标包括以下三个方面：1.知识目标：学生需要掌握航空订票系统的相关理论知识，包括系统架构、机票预订流程、座位分配机制等。

2.技能目标：学生能够运用所学知识，独立完成航空订票系统的搭建和维护工作，具备实际操作能力。

3.情感态度价值观目标：培养学生对航空订票系统行业的兴趣和热情，提高他们的问题解决能力和创新精神，培养团队协作和沟通能力。

二、教学内容本课程的教学内容主要包括以下几个部分：1.航空订票系统概述：介绍航空订票系统的定义、发展历程和现状。

2.系统架构：讲解航空订票系统的整体架构，包括前端界面、后端数据库和中间件等。

3.机票预订流程：详细解析机票预订的具体流程，包括用户注册、查询航班、预订机票、支付等环节。

4.座位分配机制：讲解航空订票系统中座位分配的原理和算法。

5.系统安全和性能优化：介绍航空订票系统的安全防护措施和性能优化手段。

6.实践操作：学生进行航空订票系统的实际操作，巩固所学知识。

三、教学方法为了提高教学效果，本课程将采用以下几种教学方法：1.讲授法：教师讲解航空订票系统的相关理论知识，引导学生掌握基本概念和原理。

2.案例分析法：分析实际案例，让学生了解航空订票系统的应用场景和实际问题。

3.实验法：学生进行实验操作，培养学生的实际动手能力。

4.小组讨论法：分组讨论和实践，培养学生的团队协作和沟通能力。

四、教学资源为了支持本课程的教学，我们将准备以下教学资源：1.教材：选择权威、实用的航空订票系统相关教材，作为学生学习的主要参考资料。

2.参考书：提供相关领域的参考书籍，丰富学生的知识体系。

3.多媒体资料：制作PPT、视频等多媒体资料，生动展示航空订票系统的相关内容。

4.实验设备：准备计算机、服务器等实验设备，为学生提供实际操作的环境。

五、教学评估本课程的教学评估将采用多元化方式，全面、客观地评价学生的学习成果。

评估方式包括以下几个方面：1.平时表现：通过课堂参与、提问、讨论等环节，评价学生的出勤率和积极性。

———C语言版课题：飞机订票系统和图的遍历的动态演示姓名：学号：班级：指导教师：订票系统1.需求分析任务：通过此系统可以实现如下功能：录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班；退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；2：主要设计思路：1）算法构造流程图：A：主菜单：B：各分块模板的构造流程图：3:功能函数设计：（1）：订票系统主菜单函数menu_select()本函数主要构造系统的主菜单，系统需要实现很多功能，并且各个功能需要各自的函数支持，所以通过主菜单可以轻松的进入各个函数下实现各自的功能，故主菜单显得尤为重要。

其实就是通过键盘输入选择项，然后通过scanf接受，在通过swtich判断进入各个选择项。

（2）：工作人员管理函数enter()&change（）系统需要各个航班的详细信息，所以需要工作人员把信息输入系统里，以供乘客查询订票。

enter（）函数的构造就是为了解决这个问题。

而有可能航班线路更改或由于天气等原因飞机的起飞时间发生了更改，故工作人员需要及时更改信息，所以需要构造change（）函数。

（3）：列出航班信息的函数list（）乘客需要查询各个航班的信息，所以通过系统要能调出上面工作人员已经录入好的航班信息，所以构造本函数来实现这个功能。

（4）乘客具体查询函数search（）本函数分两个分函数：search1（）和search2（），它们分别实现乘客的按航班查询和按出发及抵达城市的两种查询方案。

数据结构课程设计实验报告设计题目__________________________________________________________________ 设计者__________________________________________________________________ 指导老师__________________________________________________________________ 班级___________________________________________________________________ 学号____________________________________________________________________一、设计要求任务通过此系统可以实现如下功能：1.录入航班信息：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据定）2.查询航班：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓）；3.订票：（订票情况可以存在一个数据文件中，结构自己设定）；4.退票：可退票，退票后修改相关数据文件；5.修改航班信息6.退出程序客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

修改航班信息：当航班信息改变可以修改航班数据文件要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能；二、设计概要主界面选择操作项目1.录入航班信息通过单链表这种数据结构，设置了剩余票数，航班号，出发地点，到达地点，起飞日期，出发时间，到达时间，票价。

2.订票输入旅客的姓名，证件号，航班号，和订票张数。

程序中自动查询输入要定的航班号，如果没有则叫其重新输入，有则执行：票数足够则订票成功，票数不充足叫其选择其它航班。

此也采用单链表的数据结构。

分类号编号华北***大学North China Institute of Water Conserva n cy and Hydroelectric Power 课程设计题目飞机订票系统院系信息工程专业计算机科学与技术姓名****学号2011170000指导教师*****2012年7月6 日目录1. 需求分析 (3)1.1 问题描述 (3)1.2 基本要求 (3)1.2.1 输入的形式和输入值的范围 (3)1.2.2 输出形式 (3)1.2.3 功能要求 (4)2. 概要设计 (4)2.1 数据结构 (4)2.2 程序模块 (5)2.2.1 录入航班信息模块 (5)2.2.2 客户订票模块 (5)2.2.3 客户退票模块 (6)2.2.4 查询航班模块 (6)2.2.5 查询订单模块 (6)2.2.6 修改航班模块 (6)2.3 各模块之间的调用关系以及算法设计 (6)2.3.1 各模块之间的调用关系 (6)2.3.2 算法设计 (7)3. 详细设计 (8)3.1 录入航班信息模块 (8)3.2 顾客订票模块 (9)3.3 顾客退票模块 (11)3.4 查询航班模块 (13)3.5 查询订单模块 (14)3.6 修改航班模块 (15)4. 测试与分析 (16)4.1 合法数据的测试 (16)4.2 非法数据的测试 (19)5. 用户使用说明 (20)5.1 运行环境 (20)5.2 主要功能 (20)5.3 操作注意事项 (20)5.4 业务流程 (21)6. 总结 (21)参考文献 (22)附录：程序源代码 (22)1. 需求分析1.1 问题描述基于目前人们外出远行频繁，为方便乘客提前买票及优化飞机航空订票服务，需要开发一个飞机订票系统，此程序就是要实现航班情况的录入，查询，订票，退票以及航班的查询和修改等基本功能。

本课程设计的题目为：飞机订票系统。

1.2 基本要求1.2.1 输入的形式和输入值的范围录入航班信息时，需要输入航班号，起降时间，起飞抵达城市，值为字符串；还需要输入航班票价，票价折扣，值为浮点型（float）；还需要输入航班是否满仓，值为整型（int）（“1”表示已满仓，“0”表示没有满仓）；如需要继续录入航班信息，要输入判别信息，值为整型（“1”表示继续录入航班信息，“0”表示停止录入航班信息）。

C语言课程设计报告飞机订票系统摘要本文是关于C语言课程设计报告飞机订票系统，它具有灵活的菜单，可以让用户轻松查看有关航班信息的详细信息，并用于购买操作。

本文旨在概述程序的全部运行流程，运用相关编程技术来实现订票系统。

关键词：C 语言课程设计，飞机订票系统，编程技术1 引言随着科技的不断发展，传统的人工订票系统已经不能满足人们的复杂需求，订票系统需要采用新技术来改进，以适应现代用户的需求。

为了建立一个高效的订票系统，我们开发了一个飞机订票系统。

它具有基于菜单式界面的灵活性，可以有效地实现飞机航班信息的查询，购票和航班信息的管理。

本报告着重介绍了构筑飞机订票系统的过程，旨在介绍编程技术以及每个模块的函数、功能实现，并概述程序的全部运行流程。

2 技术框架编写本程序的主要语言是C，采用层次功能模块结构设计，分为用户界面，数据管理，查询服务，支付服务和关系维护四个主要模块。

（1）用户界面用户界面模块主要实现功能是提供用户访问的菜单界面，用户可以在输入信息后，访问系统并根据输入信息获取反馈，进行下一步操作。

（2）数据管理数据管理包含数据结构和文件管理模块，它用来存储和管理航班信息、乘客信息等有关数据，数据在使用后可以及时写入文件。

（3）查询服务查询服务模块提供用户查询航班信息所必需的功能，根据用户输入的查询条件，提供精确的查询结果。

（4）支付服务支付服务模块用来实现订票系统和外围支付系统或服务的接口，以进行订票支付操作，以保证系统订票的安全性。

（5）关系维护关系维护模块主要负责订票系统的关系维护，保证数据的一致性，以及相联的航班和乘客信息之间的一致性。

3 设计实现（1）用户界面模块用户界面模块主要是用户与系统的交互界面，用C语言的标准输入输出实现，通过“while-switch”语句实现对不同功能的跳转。

（2）数据管理模块数据管理模块采用数组和二维字符串实现，能够有效地存储和进行订票，查询，修改和删除数据。

飞机订票系统 c语言课程设计一、课程目标知识目标：1. 理解C语言在开发飞机订票系统中的应用，掌握相关数据结构（如结构体、数组、链表）的使用；2. 学会使用C语言进行文件操作，实现数据的存储和读取；3. 掌握C语言中的模块化编程思想，将系统功能划分为多个函数并实现协同工作。

技能目标：1. 能够运用所学知识，独立设计和实现一个飞机订票系统，包括用户注册、查询航班、预订机票、取消预订等功能；2. 提高问题分析能力，针对实际需求，运用C语言编写合适的算法和程序；3. 培养良好的编程习惯，编写规范、易读、高效的代码。

情感态度价值观目标：1. 培养学生面对复杂问题时，保持积极、主动、合作的态度，勇于克服困难；2. 增强学生的团队协作意识，学会在团队中发挥个人优势，共同完成任务；3. 通过课程学习，让学生认识到编程在实际生活中的应用价值，激发对计算机科学的兴趣。

本课程针对高年级学生，课程性质为实践性较强的课程设计。

在教学过程中，要求学生具备一定的C语言基础，能独立完成程序编写和调试。

课程目标的设定旨在让学生在掌握C语言知识的基础上，进一步提高编程实践能力，培养实际项目开发中的团队协作和问题解决能力。

通过课程学习，使学生能够将所学知识应用于实际项目中，达到学以致用的目的。

二、教学内容1. C语言基础知识复习：数据类型、运算符、控制语句、函数等基本概念；教材章节：第一章至第四章。

2. 数据结构：结构体、数组、链表等；教材章节：第六章、第七章。

3. 文件操作：文件打开、读取、写入、关闭等；教材章节：第十章。

4. 模块化编程：函数定义、调用、参数传递、作用域等；教材章节：第五章、第八章。

5. 飞机订票系统功能设计：- 用户注册、登录功能；- 航班查询、预订、取消预订功能；- 数据存储与读取功能；教材章节：综合应用实例。

6. 编程规范与调试技巧：代码风格、调试方法、性能优化等；教材章节：第十二章。

教学内容安排与进度：第一周：C语言基础知识复习；第二周：数据结构学习；第三周：文件操作学习；第四周：模块化编程；第五周：飞机订票系统功能设计与实现；第六周：编程规范与调试技巧，项目完善与优化。

c 航空订票系统课程设计一、课程目标知识目标：1. 让学生掌握航空订票系统的基本概念、功能模块及其运行原理。

2. 了解数据库在航空订票系统中的应用，包括数据存储、查询和更新。

3. 掌握面向对象编程思想在航空订票系统开发中的应用。

技能目标：1. 培养学生运用所学知识设计并实现一个航空订票系统的能力。

2. 提高学生分析问题、解决问题的能力，使其能够根据实际需求设计合适的系统功能。

3. 培养学生的团队协作能力，通过分组合作完成课程设计。

情感态度价值观目标：1. 培养学生对航空订票系统及其相关技术的兴趣，激发其学习积极性。

2. 培养学生认真负责、严谨求实的科学态度，养成良好的编程习惯。

3. 通过课程设计，使学生认识到所学知识在实际生活中的应用，增强其将理论应用于实践的意识。

课程性质：本课程设计旨在让学生将所学的计算机科学与技术知识应用于实际项目中，提高其解决实际问题的能力。

学生特点：学生已具备一定的编程基础和数据库知识，具备分析、设计和实现小型系统的能力。

教学要求：教师需引导学生将理论知识与实际应用相结合，注重培养学生的动手能力和团队协作精神，确保学生能够完成课程设计任务。

在教学过程中，将目标分解为具体的学习成果，以便于教学设计和评估。

二、教学内容1. 航空订票系统概述：介绍航空订票系统的基本概念、发展历程及其在航空业的重要作用。

教材章节：第一章 航空订票系统概述内容：系统定义、发展历程、功能模块。

2. 航空订票系统功能模块设计：详细讲解系统各个功能模块的设计，包括用户界面、航班查询、预订、支付等。

教材章节：第二章 航空订票系统功能模块设计内容：用户界面设计、航班查询设计、预订设计、支付设计。

3. 数据库设计与实现：介绍数据库在航空订票系统中的应用，包括数据表设计、数据存储、查询和更新。

教材章节：第三章 数据库设计与实现内容：数据表设计、数据库操作、SQL语句编写。

4. 面向对象编程在航空订票系统中的应用：讲解面向对象编程思想在系统开发中的应用。

《数据结构》课程设计报告一、订票系统【需求分析】本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。

具体分析如下：1、录入功能可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。

2、查询功能可以查询航班的各项信息，如可以查询起降时间，起飞抵达城市，航班票价，确定航班是否满仓，航班号。

3、订票功能可以订票并且记录下乘客的相关信息如记录下乘客，，所订航班的航班号以及所订的票数。

4、退票功能可以退票并且记录乘客的相关信息以及退票信息。

5、修改功能可以根据需要由管理员对航班信息进行修改更正。

【概要设计】1、算法设计：每个模块的算法设计说明如下：（1）录入模块：查找单链表的链尾，在链尾插入一个“航班信息”的新结点。

（2）查询模块：提供两种查方式：按航号和按航线查询，1代表按航号查询，2代表按航线查询。

0则表示退出查询。

顺着单链表查找，如果与航班号（航线）一致，输出相关信息，否则，查询不成功。

（3）订票模块：查找乘客要订的航班号，判断此航班是否有空位，有则输入乘客有关信息，订票成功，否则失败。

（4）退票模块：输入要退票的乘客以及证件，查找乘客资料的链表中是否有这位乘客，有则删去此结点，并在空位加上1，无则退票失败。

（5）修改模块：输入密码，确认是否有权限对航班信息进行修改，有则在航班信息链表中查找要修改的结点，进行修改，否则不能修改。

2.存储结构设计：（1）航班的信息：为了便于查找和修改，航班的情况存储结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞达到的时间、空座和目的的、票价以及限座七个数据项：typedef struct flightnode{char air_num[10]; /*航班号*/char start_time[15]; /*起飞时间*/char end_time[15]; /*到达时间*/char end_place[30]; /*目的地*/int total; /*限座*/int left; /*空座*/int price; /*票价*/struct flightnode *next; /*指向个结点*/}flightnode;（2）旅客的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素typedef struct passengernode{ /*定义乘客资料结点*/char name[20];char ID_num[20];char air_num[20];int seat_num;struct passengernode *next;}passengernode;【详细设计】本系统源程序如下：#include<stdio.h>#include<stdlib.h>#define OK 1#define ERROR 0typedef struct flightnode{ /*定义航班信息结点*/char air_num[10];char start_time[15];char end_time[15];char end_place[30];int total;int left;int price;struct flightnode *next;}flightnode;typedef struct passengernode{ /*定义乘客资料结点*/char name[20];char ID_num[20];char air_num[20];int seat_num;struct passengernode *next;}passengernode;flightnode *head_flight(); /*生成航班信息的头结点*/passengernode *head_passenger(); /*生成乘客资料的头结点*/int CreatFlight(flightnode **l); /*生成航班信息链表*/int CreatPassenger(passengernode **l); /*生成乘客资料链表*/int InsertFlight(flightnode **p,char *air_num,char *start_time,char *end_place,int total,int left,int price); /*插入航班信息的结点*/int InsertPassenger(passengernode **p,char *name,char *ID_num,char *air_num,int seat_num); /*插入乘客资料的结点*/flightnode *modefy_airline(flightnode *l,char *air_num); /*修改航班信息的函数*/int BookTicket(flightnode*a,char *air_num,passengernode *c,char *name,char *ID_num); /*订票函数*/int CancelTicket(passengernode *c,flightnode*l,char *name,char *ID_num); /*退票函数*/ int SearchFlight(flightnode*head); /*查询航班信息函数*/int SearchPassenger(passengernode *head); /*查询乘客信息函数*/void main() /*主函数*/{int p=2; /*p==1时进入主菜单，p==0时退出系统*/passengernode *cus=head_passenger();flightnode *air=head_flight();char name[20],air_num[20],ID_num[30],mima[20],ch;char t[20]="zhengjianze"; /*管理员密码*/clrscr();CreatFlight(&air);CreatPassenger(&cus);while(p==2){printf("\n welcome to the airline system!\n\n please choose the serves below and press the number:\n\n");printf("================================================================\n\n");printf(" 1 -> Book Ticket \n");printf(" 2 -> Cancel Ticket \n");printf(" 3 -> Search Information \n");printf(" 4 -> Exit \n\n");printf("================================================================\n");switch(ch=getch()){case '1':{printf("\n *-------------Booking Ticket-------------*\n"); /*进入订票功能*/ printf("Please input a airline number and press enter for OK:");scanf("%s",air_num);printf("Please input your name and press enter for OK:");scanf("%s",name);printf("Please input your ID number and press enter for OK:");scanf("%s",ID_num);BookTicket(air,air_num,cus,name,ID_num);getch();};break;case '2':{printf(" *-----------------------Canceling Ticket--------------------*\n"); /*进入退票功能*/printf("Please input the cancel name for booking ticket:");scanf("%s",name);printf("Please input the ID for booking ticket:");scanf("%s",ID_num); CancelTicket(cus,air,name,ID_num);};break;case '3':{printf("*---------------Search Information---------------------*\n"); /*进入信息查询功能*/printf(" 1 -> flight information \n" );printf(" 2 -> passenger information\n ");printf(" other -> exit \n");printf("*------------------------------------------------------*\n");if((ch=getch())=='1') /*航班信息查询*/{printf("*------------------ flight information -----------------*\n");SearchFlight(air);}else if(ch=='2'){ /*乘客资料查询*/printf("\n please input the key:");scanf("%s",mima); /*输入管理员密码*/if(strcmp(mima,t)==0){printf("\n*---------------passenger information ---------------*\n\n"); SearchPassenger(cus);}else printf("sorry,the key is wrong");getch();}}break;case '4':{getch(); /*退出系统*/p=0;}break;}}}flightnode *head_flight(){flightnode *a;a=(flightnode *)malloc(sizeof(flightnode));if(a==NULL)a->next=NULL;return a;}passengernode *head_passenger(){passengernode *c;c=(passengernode*)malloc(sizeof(passengernode));if(c==NULL)c->next=NULL;return c;}int CreatFlight(flightnode **l){flightnode *p=*l;int i=0;char *air_num[3]={"flight01","flight02","flight03"};char *start_time[3]={" 08:00"," 12:00"," 16:30"};char *end_place[3]={"Guangzhou","Shenzhen","Shantou"}; /*初始化航班信息*/int total[3]={100,100,100};int price[3]={300,200,250};int left[3]={23,54,76};for(i=0;i<3;i++)InsertFlight(&p,air_num[i],start_time[i],end_place[i],total[i],left[i],price[i]); /*插入航班信息*/return OK;}int CreatPassenger(passengernode **l){passengernode *p=*l;int i=0;char *name[3]={"liming","Ximing","Chongliang"};char *ID_num[3]={"3105006052","3105006054","3105006051"}; /*初始化乘客资料*/ char *air_num[3]={"flight01","flight02","flight03"};int seat_num[3]={12,5,8};for(i=0;i<3;i++)InsertPassenger(&p,name[i],ID_num[i],air_num[i],seat_num[i]); /*插入乘客资料*/ return OK;}int InsertFlight(flightnode **p,char *air_num,char *start_time,char *end_place,int total,int left,int price){flightnode *q;q=(flightnode*)malloc(sizeof(flightnode));strcpy(q->air_num,air_num);strcpy(q->start_time,start_time);strcpy(q->end_place,end_place);q->total=total;q->left=left;q->price=price;q->next=NULL;(*p)->next=q;(*p)=(*p)->next; /*航班信息链的尾插法*/return OK;}int InsertPassenger(passengernode **p,char *name,char *ID_num,char *air_num,int seat_num){passengernode *q;q=(passengernode*)malloc(sizeof(passengernode));strcpy(q->name,name);strcpy(q->ID_num,ID_num);strcpy(q->air_num,air_num);q->seat_num=seat_num;q->next=NULL;(*p)->next=q;(*p)=(*p)->next; /*乘客资料链表的尾插法*/return OK;}flightnode *modefy_airline(flightnode *l,char *air_num)flightnode *p;p=l->next;for(;p!=NULL;p=p->next){if(strcmp(air_num,p->air_num)==0){p->left++;return l;}printf("NO the airline!");return 0;}}int BookTicket(flightnode *a,char *air_num,passengernode *c,char *name,char *ID_num){flightnode *p=a;passengernode *q=c->next;p=a->next;for(;q->next!=NULL;q=q->next);for(;p!=NULL;p=p->next){if(strcmp(p->air_num,air_num)==0){if(p->left>0){printf(" \nSuccessful for Booking ticket.\n\n Y our flight: %s\n Your seat number : %d ",p->air_num,(p->total-p->left+1));printf("\n *-----------------------------------------*");InsertPassenger(&q,name,ID_num,air_num,p->total-p->left+1);p->left--; return OK;}else{printf("seat is full");return 0;}}/*if(strcmp)*/ }printf("Sorry,there isn't the plane,please check the airline number!");printf("\n *-----------------------------------------*");}int CancelTicket(passengernode *c,flightnode *l,char *name,char *ID_num){passengernode *p,*pr;char air_num[20];pr=c;p=pr->next;while(p!=NULL)if(strcmp(p->name,name)==0&&strcmp(p->ID_num,ID_num)==0){strcpy(air_num,p->air_num);l=modefy_airline(l,air_num);pr->next=p->next;p=pr->next;printf("successful for canceling ticket.");printf("\n *-----------------------------------------------------------------*");return OK;}pr=pr->next;p=pr->next;}printf("Sorry,there isn't the customer!");printf("\n *--------------------------------------------------------*");return ERROR;}int SearchFlight(flightnode *head){flightnode *p=head->next;printf(" Flight Start_time Arrival_place Price T otal Left_seat\n\n");for(;p!=NULL;p=p->next){printf(" %s %-10s %-9s %-7d%-6d %-6d\n",p->air_num,p->start_time,p->end_plac e,p->price,p->total,p->left);printf("\n");}printf(" *----------------------------------------------------------*\n\n");return OK;}int SearchPassenger(passengernode *head){struct passengernode *q=head->next;printf(" Name ID Flight Seat_number\n\n");for(;q!=NULL;q=q->next){printf("%-12s %-8s %-5s %d\n",q->name,q->ID_num,q->air_num,q->seat_num);print f("\n");}printf("\n *----------------------------------------------------------*");return OK;}【调试分析】1、调试结果：（1）系统主菜单界面：（2）进入订票的界面：（3）查询信息的界面：选择1，查询航班信息的界面：选择2，输入密码，查询乘客的信息的界面：新增乘客，查询乘客信息：密码错误时：（4）进入退票的界面：名字或者证件错误时：2、时间复杂度分析：本程序运行所耗费的时间主要在于循环语句，for和while语句，其时间复杂度应该为O（n）。

c语言课程设计–飞机订票系统一、教学目标本课程的教学目标是使学生掌握C语言编程的基本知识，能够使用C语言设计并实现一个简单的飞机订票系统。

具体分为以下三个部分：1.知识目标：学生需要掌握C语言的基本语法、数据类型、运算符、控制结构、函数等编程基础。

2.技能目标：学生能够运用C语言进行程序设计，解决实际问题，如设计飞机订票系统的各个功能模块。

3.情感态度价值观目标：培养学生对计算机科学的兴趣，提高学生解决问题的能力，培养学生的团队合作精神。

二、教学内容教学内容主要包括C语言的基本语法、数据类型、运算符、控制结构、函数等编程基础，以及如何使用C语言设计并实现一个简单的飞机订票系统。

具体安排如下：1.C语言基本语法和数据类型2.C语言运算符和控制结构3.C语言函数和数组4.C语言指针和字符串5.飞机订票系统的设计和实现三、教学方法为了达到课程目标，我们将采用以下教学方法：1.讲授法：用于讲解C语言的基本语法、数据类型、运算符、控制结构、函数等编程基础。

2.案例分析法：通过分析实际案例，让学生了解如何使用C语言设计并实现飞机订票系统。

3.实验法：让学生动手编写代码，实现飞机订票系统的各个功能模块。

四、教学资源为了支持教学内容和教学方法的实施，我们将准备以下教学资源：1.教材：《C程序设计语言》或《C语言程序设计》2.参考书：《C Primer Plus》或《C和指针》3.多媒体资料：教学PPT、视频教程4.实验设备：计算机、网络环境五、教学评估为了全面、客观地评估学生的学习成果，我们将采用以下评估方式：1.平时表现：通过课堂参与、提问、小组讨论等环节，评估学生的学习态度和积极性。

2.作业：布置课后编程作业，评估学生对C语言知识的掌握程度及编程能力。

3.考试：期末进行闭卷考试，评估学生对C语言编程基础知识的掌握情况。

4.项目实践：要求学生分组设计并实现一个简单的飞机订票系统，评估学生的实际编程能力和团队协作能力。

飞机订票管理系统 C 课程设计一、课程目标知识目标：1. 让学生掌握数据库管理系统的基本原理，理解飞机订票管理系统的数据组织与数据模型。

2. 使学生了解并运用C语言编程实现订票管理系统的功能，包括航班查询、座位预订、订单管理等功能。

3. 帮助学生理解飞机订票管理系统的业务流程，掌握相关算法和数据结构。

技能目标：1. 培养学生运用C语言进行结构化编程的能力，能独立编写、调试飞机订票管理系统的相关功能模块。

2. 提高学生分析问题、解决问题的能力，使其能针对实际需求设计合适的算法和数据结构。

3. 培养学生的团队协作能力，通过分组合作完成课程设计。

情感态度价值观目标：1. 激发学生对计算机编程的兴趣，培养其主动学习和探究的精神。

2. 培养学生认真负责的工作态度，严谨的学术作风，养成良好的编程习惯。

3. 增强学生的社会责任感，使其认识到所学知识在实际应用中的价值。

课程性质：本课程设计属于实践性课程，旨在让学生将所学的C语言知识和数据库原理应用到实际项目中，提高学生的动手能力和实际操作技能。

学生特点：学生已经掌握了C语言的基础知识和数据库原理，具有一定的编程能力和问题分析能力。

教学要求：教师需引导学生运用所学知识解决实际问题，注重培养学生的实践能力和团队协作精神，同时关注学生的情感态度价值观的培养。

通过课程设计，使学生在实践中巩固知识，提高技能，培养正确的价值观。

二、教学内容1. C语言基础回顾：数据类型、运算符、控制结构、函数、数组、指针、结构体等。

2. 数据库基础知识：数据库概念、数据模型、关系数据库、SQL语言基础。

3. 飞机订票管理系统需求分析：航班管理、座位管理、用户管理、订单管理等功能需求。

4. 数据库设计：设计飞机订票管理系统的数据表，包括航班信息表、座位信息表、用户信息表、订单信息表等。

5. C语言实现飞机订票管理系统：- 航班查询模块：实现按航班号、起飞时间等查询航班信息的功能。

- 座位预订模块：实现座位的选择和预订功能。

软件工程专业14级《数据结构》课程设计报告设计题目：飞机订票系统班级：软件14 姓名：指导教师：2015年 11月20日目录一、设计任务与要求 (1)1.1 总体目标与任务要求 (1)1.2 题目选择与目的意义 (1)1.3 所选题目的主要工作 (1)二、需求分析 (2)2.1 用户需求分析 (2)2.2 功能需求分析 (2)2.3 系统需求分析 (2)三、概要设计 (3)3.1 各模块的算法设计说明 (3)3.2 存储结构设计说明 (8)四、详细设计 (10)五、源代码 (11)六、运行结果分析 (21)七、收获与体会 (28)八、主要参考资料 (28)一、设计任务与要求1.1 总体目标与任务要求制作一个订票系统，通过此系统可以实现如下功能：1）录入可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）。

2）查询可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）可以输入起飞抵达城市，查询飞机航班情况。

3）订票可以订票，如果该航班已经无票，可以提供相关可选择的航班（订票情况可以存在一个数据文件中，结构自己设定)。

4）退票可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。

5）修改航班信息当航班信息改变可以修改航班数据文件。

根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。

1.2 题目选择与目的意义选择这个题目的原因是，订票系统在现实生活中应用很广泛，通过这个系统可以使订票、退票等变得简便。

与传统的人工用纸、笔来记录办理订票、退票等相比，使用这个系统也会增加工作效率。

这个题目做出来的系统还是比较实用的，所以我选择了订票系统这个题目。

完成此系统，需要综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发。

通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。