数据结构课程设计(航空客运订票系统)
(大学计算机科学与信息学院贡献)
#include
#include
#include
#include
#include
#include
#define MAX 60
#define NULL 0
typedef struct Customer /*乘客信息*/
{
char Name[8]; /**/
int Amount; /*定票数*/
char Rank; /*舱位等级*/
int IDinfor; /*个人信息*/
struct Customer *Next; /*指向下一乘客结点*/
}Customer;
typedef struct Flight /*航线信息*/
{
char Des_Name[10]; /*终点站名*/
char Flight_No[6]; /*航班号*/
char Plane_No[6]; /*飞机号*/
int Week_Day; /*飞行周日*/
int Customer_Amount; /*乘员定额*/
int Free_Amount; /*剩余票数*/
int Price[3]; /*舱位等级的价格*/
Customer *CustName; /*该航班的已定票乘客*/
Customer *ReplName; /*该航班的候补乘客*/
struct Flight *Next; /*指示下一航线结点*/
}Flight,*PFlight;
int Customer_Count=0; /*所有航线的定票乘客总数*/ Flight *Head; /*航线头指针*/
Flight *p2; /*航线结点指针*/
Customer *Custp1[MAX]; /*各条航线乘客结点指针*/
Customer *Replp1[MAX]; /*各条航线候补结点指针*/
int IsEmpty=1; /*是否有定票乘客*/
int IsReplace=1; /*是否有候补乘客*/
Customer *prior; /*满足要求的定票乘客的前结点，以作删除操作*/ int shouldsave=0;
/*-------------询问是否继续的函数-------------*/
char Continue()
{
char answer;
while(1)
{
printf("\n\t 您是否想继续(Y/N)?");
scanf("%s",&answer);
system("cls");
if(answer=='y'||answer=='Y')
return 'y';
else if(answer=='n'||answer=='N')
return 'n';
else
printf("\n\t输入有误，请重新输入!");
}
}
/*---------------操作出错函数---------------*/
void ErrorMess()
{
printf("\n\t对不起，您的操作有误!");
getch();
}
/*--------------系统退出函数---------------*/
int ExitSystem()
{
char answer;
printf("\n\t 您是否想要退出系统(Y/N)?");
scanf("%s",&answer);
if(answer=='y'||answer=='Y')
return 1;
else
return 0;
}
/*--------------航线查找函数-------------*/
/*Find_Line()为重载函数*/
int Find_Line(PFlight L,char *key)/*核对航线是否唯一*/
{
int flag=0; /*该标志位0表示未找到相关信息，反之即找到，以下标志位同理*/ Flight *p1;
p1=L; /*赋航线首地址*/
if(p1==p2) /*首航线不作比较*/
return flag;
while(p1!=p2&&p1!=NULL) /*本航班号不纳入比较围，否则会一直提示航线不唯一*/ {
if(strcmp(p1->Flight_No,key)==0)
{
flag=1;
break;
}
p1=p1->Next;/*指向下一航班结点*/
}
return flag;
}
int Find_Line(PFlight L,char *key,PFlight &p2,int &Flight_No)/*航线查找函数*/ {
int flag=0; /*该标志位0表示未找到相关信息，反之即找到*/
Flight *p1;
p1=L; /*赋航线首结点*/
while(p1!=NULL)
{
if(strcmp(p1->Flight_No,key)==0)/*不包括当前航线*/
{
flag=1;
p2=p1;
break;
}
p1=p1->Next; /*指向下一航班结点*/
if(p1!=NULL) /*遇结束符不作统计围*/
Flight_No++;
}
return flag;
}
/*---------------航班查找函数---------------*/
void Line_search()
{
Flight *p1;
p1=Head;
char Desname[50];//查询终点站航班关键字
if(Head==NULL)
{
printf("\n\t没有到达您想要的终点站的航班!");
getch();
return;
}
printf("\n\t请输入终点站名:");
scanf("%s",Desname);
printf("\n\t您所查询的航班的信息:\n");
printf("\n_____________________________________________________________________
________\n");
while(p1!=NULL)
{
if(strcmp(p1->Des_Name,Desname)==0)
{
printf("Des_Name Flight_No Plane_No Week_Day Cust_Num Free_Num 1_Price
2_Price 3_Price\n");
printf("\n%-9s%-10s%-9s%-9d%-9d%-9d%-8d%-8d%-8d",p1->Des_Name,p1->Flight_No,p1-
>Plane_No,p1->Week_Day,
p1->Customer_Amount,p1->Free_Amount,p1->Price[0],p1->Price[1],p1->Price[2]);
}
p1=p1->Next;
}
printf("\n_____________________________________________________________________
_________\n");
Continue();
}
/*-----------------航线添加函数-------------*/
void Line_Add()
{
Flight *p1; /*建立临时航线结点*/
while(1)
{
if(Head==NULL)/*航线为空*/
{
p1=p2=new Flight; /*建立首个航线*/
Head=p2;
}
else
{
p1=new Flight; /*建立航线结点*/
p2->Next=p1; /*前一航线结点指向当前航班结点*/
p2=p1; /*保留当前航班结点地址*/
}
printf("\n\t添加新的航线!\n");
printf("\n\t请输入终点站名:");
scanf("%s",&p2->Des_Name);
while(1) /*数据合法性检验*/
{
printf("\n\t请输入唯一的航班号:");
scanf("%s",&p2->Flight_No);
if(Find_Line(Head,p2->Flight_No)) /*存在航班号*/ printf("\n\t航班号已经存在!\n");
else
break;
}
printf("\n\t请输入飞机号:");
scanf("%s",&p2->Plane_No);
while(1)
{
printf("\n\t请输入航班日期（请输入1—7）:");
scanf("%d",&p2->Week_Day);
if(p2->Week_Day<1||p2->Week_Day>7)
printf("\n\t输入日期有误，请重新输入!\n");
else
break;
}
printf("\n\t请输入座位数量:");
scanf("%d",&p2->Customer_Amount);
printf("\n\t请输入头等舱的价钱:");
scanf("%d",&p2->Price[0]);
printf("\n\t请输入二等舱的价钱:");
scanf("%d",&p2->Price[1]);
printf("\n\t请输入三等舱的价钱:");
scanf("%d",&p2->Price[2]);
p2->Free_Amount=p2->Customer_Amount; /*剩余票数与乘员定额相同*/
p2->CustName=NULL; /*该航线定票乘客头指针为空*/
p2->ReplName=NULL; /*初始候补为空 */
shouldsave=1;
if(Continue()=='n')
{
p2->Next=NULL; /*航线的下一结点为空*/
return;
}
}
}
/*------------航线是否为空函数-------------*/
int Empty_Flight()
{
if(Head==NULL)
{
system("cls");
printf("\n\t对不起，航线不存在，按任意键返回!");
getch();
return 1;
}
else
return 0;
}
/*------------航线查看函数-----------------*/
void Line_See()
{
system("cls");
Flight *p1;
p1=Head;
if(Empty_Flight()) /*航班线为空*/
return;
printf("\n\n\t航班信息:\n");
printf("\n_____________________________________________________________________ _______\n");
printf("Des_Name Flight_No Plane_No Week_Day Cust_Num Free_Num 1_Price 2_Price 3_Price\n");
while(p1!=NULL)
{
printf("\n%-9s%-10s%-9s%-9d%-9d%-9d%-8d%-8d%-8d",p1->Des_Name,p1->Flight_No,p1->Plane_No,p1->Week_Day,
p1->Customer_Amount,p1->Free_Amount,p1->Price[0],p1->Price[1],p1->Price[2]) ;
p1=p1->Next;
}
printf("\n_____________________________________________________________________ ________\n");
printf("\n\t按任意键返回!\n");
getch();
}
/*-------------航线管理菜单------------*/
void LinemanageMenu()
{
char c;
system("cls");
while(1)
{
printf("\n\t\t航线管理菜单:");
printf("\n_____________________________________________________________________ ________\n\n");
printf("\t1.添加新的航线\n");
printf("\t2.查询航线\n");
printf("\t3.查看航线\n");
printf("\t4.返回主菜单\n");
printf("\n_____________________________________________________________________ _________\n");
printf("\t请选择您想要的服务:");
scanf("%s",&c);
switch(c)
{
case '1':Line_Add();break;
case '2':Line_search();break;
case '3':Line_See();break;
case '4':return;
}
数据结构航空客运订票系统
航空客运订票系统 程序要求： 1、问题描述 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。设计一个航空客运订票系统，以使上述业务可以借助计算机完成。 2、要求 1）每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日（星期几）、乘员定额、余票量、已订票的客户名单（包括名字、订票量、舱位等级1、2、3）以及等候替补的客户名单； 2）系统实现的功能如下： 通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件；客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 存储结构：航线的所有信息存储在一个结构体中，增加，查询，订票，退票等操作按队列的操作来实现。 程序流程图：
详细代码： #include <> #include <> #include <> #include <> #define m 4 查看排队情况 *"; cout< 数据结构课程设计 一、教学目的和要求 课程设计是加强学生实践能力的一个强有力手段。综合课设 1主要针对数据结构和 C/C++语言开展 的实践性课程。要求学生掌握数据结构的应用、算法的编写、类 C 语言的算法转换成 C （ C++）程序并 上机调试的基本方法。 课程设计要求学生在完成程序设计的同时能够写出比较规范的课程设计报告。 培 养学生综合运用所学理论知识解决复杂实际问题的实践能力、研究性学习能力和团队合作能力。 、课程设计要求 1、 选好题目： 每题一人， 每班每个题目只允许一人选做 ，学习委员将选题情况在课设第一天统计上交。 2、 课设报告 独立思考，独立完成： 课设报告出现雷同超过 60% ，不论什么原因，一律不及格。 班和班之间，相同题目的同学，可以组成小组，相互讨论，共同完成课程设计中各任务的设计和调试 要求。小组成员间， 算法思路可以相同， 程序可以类似， 但不能完全一样。 课设报告不能雷同超过 60% 。 3、 做好上机准备：每次上机前，要事先编制好准备调试的程序，认真想好调试步骤和有关环境的设置 方法，准备好有关的文件。 4、 设计要点： ⑴需求分析： 在该部分中叙述总共几个模块，每个模块的功能要求。 ⑵系统设计 总体设计：定义某个数据结构的抽象数据类型及其他算法的功能说明。 详细设计：在此定义存储结构，每个部分的算法设计说明（建议描述算法采用流程图） 。 ⑶编码实现 各个算法实现的源程序，对每个题目要有相应的源程序（每个功能模块采用不同的函数实现） 。源程 序要按照程序的规则来编写， 要结构清晰， 重点函数的重点变量， 重点功能部分要加上清晰的程序注释。 程序能够运行，要有基本的容错功能，尽量避免出现操作失误时出现死循环。 ⑷调试分析 给出实现功能的一组或多组测试数据， 程序调试后， 将按照此测试数据进行测试的结果列出来。 时间 复杂度分析，每个模块设计和调试时存在问题的思考（问题是哪些？问题如何解决？） ，算法的改进设 想。 ⑸课设总结： 课程设计过程的收获、 遇到问题、 遇到问题解决问题过程的思考、 程序调试能力的思考、 对数据结构这门课程的思考、在课程设计过程中对《数据结构》课程的认识等内容。 5、 实现的结果必须进行检查和演示； 程序源代码和程序的说明文件必须上交， 作为考核内容的一部分； （上交时文件夹的取名规则为： “课设题目（ *** 设计完成） ”，如“资源管理系统的设计与实现（张三设 计完成） ”。该文件夹下包括三个目录： “源代码 ”、 “可执行文件 ”、 “张三 _课程设计报告 ”。由学习委员 按规定时间统一上交） 。 6、报告提交 形式：纸介质（要求B5纸张打印，加封皮）和电子文档。 三、考核方法和内容 根据课程设计过程中学生的学生态度、 题目完成情况、 课程设计报告书的质量和回答问题的情况等 按照 10%、 40%、 30%、 20% 加权综合打分。成绩评定实行优秀、良好、中等、及格和不及格五个等级。 评分标准： 任务书（ 签名，把题目要求贴在相应位置，注意下划线 ） ---------- 目录（注意目录的格式，页码） -------- 1、设 计任务（ 题目要求 ） ---- 2 、需求分析（ 准备选用什么数据逻辑结构？数据元素包含哪些属性？需要哪 些函数？为什么要这样设计？最后列出抽象数据类型定义 ） ----------- 3 、系统设计（ 设计实现抽象数据类型， 包含选择什么物理存储方式？数据元素的结构体或类定义，以及各函数的设计思路，算法，程序流程 图等 ） 4 、编码实 现（ 重要函数的实现代码 ） --------------------------- 5 、调试分析（ 选择多组测试数据、运行截图、结 果分析 ） ---- 6、课设总结（ 心得体会 ） ----- 7 、谢辞 8 、参考文献； 课设报告打印要求： B5纸张打印，报告总页数控制在 10—15页内，报告中不能全是代码， 报告中代码总量控制在150行内。 版式：无页眉，有页码，页码居中 优秀： 答辩所有问题都能答出 良好： 答辩所有问题都能答出 中等： 答辩大部分问题能答出 及格： 答辩大部分问题能答出 不及格：答辩几乎答不出问题 课设报告的装订顺序如下： + 报告良好 +报告一般 + 报告良好 +报告一般 或者 报告几乎都是代码 或者 雷同部分达到 60% 航空客运订票系统 设计报告 姓名： 班级： 学号： 学院： 专业： 指导： 2013.6.20 目录 1.需求分析 (1) 1.1概述 (1) 1.2 数据需求 (1) 1.3功能性需求 (2) 1.4 其他需求 (2) 2. 概要设计 (3) 2.1数据结构定义 (3) 3.详细设计 (5) 3.1 系统模块图 (5) 3.2 数据结构定义 (6) 3.3 主要模块算法描述 (8) 1.数据的输入和保存 (8) 4.系统实现 (10) 4.1开发环境 (10) 4.2运行界面 (10) 4.3测试用例 (13) 6.参考文献 (14) 7.源程序 (14) 1.需求分析 该项目是制作一个航空客运订票系统，编写系统需求分析的目的是明确软件的功能、界面，使得系统分析人员及软件开发人员能清楚地了解用户的需求，方便开发工作。 1.1概述 随着出行人数越来越多，航空客运所占的比例越来越多，机场的售票压力越来越大，此软件意在解决机场的售票问题让更多的人在家就能购买机票，减轻机场负担。 1.2 数据需求 两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。 1.3功能性需求 1.主界面模块：供用户选择使用本系统的各个功能。 2.录入航线信息模块：可以录入飞行目的地、航线号、飞机号、时间、一等舱数量、二等舱数量、三等舱数量。为以后的模块提供数据。 3.查询模块：用户输入目的地后，会显示飞往该地的航班、飞机号、起飞时间、一等舱剩余票数、二等舱剩余票数、三等舱剩余票数。 4.订票模块：用户输入目的地后，会显示飞往该地的航班、飞机号、起飞时间、一等舱剩余票数、二等舱剩余票数、三等舱剩余票数。提示用户是否订票，旅客订票成功后会显示订票成功。不成功会提示旅客进入排队等票。 5.退票模块：用户输入目的地后，会显示飞往该地的航班、飞机号、起飞时间、一等舱剩余票数、二等舱剩余票数、三等舱剩余票数。提示用户是否退票，旅客退票成功后会显示退票成功。 1.4 其他需求 ①界面简洁，美观 ②程序实用交互性好 淮阴工学院 数据结构课程设计报告 选题名称:学生成绩管理系统 系（院）:数理学院 专业:信息与计算科学 班级:计科1102班 姓名:徐连喜学号: 1104101233 指导教师:周海岩 学年学期:2011 ~ 2012 学年第 1 学期 2012 年06 月06 日 【摘要】 21世纪，科学技术突飞猛进，经济知识和信息产业初见端倪，特别是信息技术和网络技术的讯速发展和广泛应用，对社会的政治，经济，军事，文化等领域产生越来越深刻。学生成绩管理系统是一个教育单位不可缺少的部分，它的内容对于学校的决策者和管理者来说都至关重要。本论文叙述到的学生成绩管理系统是用IIS+ASP网页编程+ACCESS数据库+DREAMWEAVER MX 2004+SQL查询语言实现的。重点介绍了学生成绩管理系统的实现过程：包括系统分析，系统调查,功能设计，数据库设计，系统实现，系统测试和调试等。本系统主要功能有查询学生成绩、单个添加学生成绩、批量添加学生成绩、删除学生成绩、管理页面和修改管理员密码等内容。 【关键词】 成绩管理；成绩查询；C++ 目录 中文摘要。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 1 1绪论。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 4 1.1 选题背景。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 5 1.2 需求分析。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 6 2总体设计。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。7 2.1程序设计组成框图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。8 2.2 模块功能说明。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。9 2.3 程序流程图。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。10 2.4 主要函数之间相互调用。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。11 3 在设计过程中的感受。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。12 致谢。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。13 参考文献。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。14附录：源程序清单。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。15 航空客运订票系统 Company number：【0089WT-8898YT-W8CCB-BUUT-202108】 课程设计报告 课程名称数据结构 课题名称航空客运订票系统 专业通信工程 班级 学号 姓名 指导教师 2013 年 6 月 29 日 湖南工程学院 课程设计任务书 课程名称数据结构 课题航空客运订票系统 专业班级 学生姓名 学号 指导老师张鏖烽田娟秀李杰君 审批 任务书下达日期 2013 年 6 月 23 日 任务完成日期 2013 年 6 月 29 日 目录 1.需求分析 (1) 2.概要设计 (1) 定义“航线”类型 (2) 主函数 (2) 调用关系 (3) 3.详细设计 (3) 航线与客户的存储结构 (3) 各个系统模块 (3) 算法设计 (4) 主函数功能 (6) 整个系统的流程图 (7) 存储结构设计 (7) 4.调试分析 (7) 5.用户使用说明 (8) 6.测试结果 (10) 7.心得体会 (12) 8.附录 (13) 课题名称航空客运订票系统 1.需求分析 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 【基本要求】 (1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1，2或3)以及等候替补的客户名单(包括姓名、所需票量)； (2)系统能实现的操作和功能如下： ①录入：可以录入航班情况，全部数据可以只放在内存中，最好存储在文件中； ②查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； ③承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； ④承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。 初始化航班信息如下： 通过输入0~5这六个数字选择相应的操作，如：查询航班，订票，退票等操作； 2.概要设计 两个客户名单可分别由线性表和队列实现。为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无法预计，队列也应以链表作存储结构。整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。 注：由于“航线”可只用一条单链表记录，故采用全局变量，减少参数的传递。 实验一~实验四任选一题；实验五~实验九任选一题。 实验一运动会分数统计 一、实验目的： （1）熟练掌握线性表的两种存储方式 （2）掌握链表的操作和应用。 （3）掌握指针、结构体的应用 （4）按照不同的学校，不同项目和不同的名次要求，产生各学校的成绩单、团体总分报表。 二、实验内容： 【问题描述】 参加运动会的n个学校编号为1~n。比赛分成m个男子项目和w个女子项目，项目编号分别为1~m和m＋1~m＋w。由于各项目参加人数差别较大，有些项目取前五名，得分顺序为7，5，3，2，1；还有些项目只取前三名，得分顺序为5，3，2。写一个统计程序产生各种成绩单和得分报表。 【基本要求】 产生各学校的成绩单，内容包括各校所取得的每项成绩的项目号、名次（成绩）、姓名和得分；产生团体总分报表，内容包括校号、男子团体总分、女子团体总分和团体总分。 【测试数据】 对于n＝4，m＝3，w＝2，编号为奇数的项目取前五名，编号为偶数的项目取前三名，设计一组实例数据。 【实现提示】 可以假设m≤20，m≤30，w≤20，姓名长度不超过20个字符。每个项目结束时，将其编号、类型符（区分取前五名还是前三名）输入，并按名次顺序输入运动员姓名、校名（和成绩）。 【选作内容】 允许用户指定某些项目可采取其他名次取法。 实验二停车场管理 一、实验目的： （1）熟练掌握栈顺存和链存两种存储方式。 （2）掌握栈的基本操作及应用。 （3）以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。 二、实验内容： 【问题描述】 设停车场是一个可停放n辆汽车的长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车信放在车场的最北端），若车场内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车即可开入；当停车场内某辆车要离开时，在它之后进入的车辆必须先退出车场为它让路，待该辆车开出大门外，其他车辆再按原次序进入车场院，每辆停放在车场的车在它离开停车场时必须按它停留的时间长短交纳费用。试为停车场编制按上述要求进行管理的模拟程序。 【基本要求】 以栈模拟停车场，以队列模拟车场外的便道，按照从终端读入的输入数据序列进行模拟管理。每一组输入数据包括三个数据项：汽车“到达”或“离去”信息、汽车牌照号码以及到达或离去的时刻。对每一组输入数据进行操作后的输出信息为：若是车辆到达，则输出汽车在停车场内或便道上的停车位置；若是车辆离去，则输出汽车在停车场内停留的时间和应交纳的费用（在便道上停留的时间不收费）。栈以顺序结构实现，队列以链表结构实现。 【测试数据】 设n=2，输入数据为：(A，1，5)，（A，1，15），（A，3，20），（A，4，25），（A，5，30），（D，2，35），（D，4，40），（E，0，0）。其中：A表示到达（Arrival）；D表示离去（Departure）；E表示输入结束（End）。 【实现提示】 需另设一个栈，临时停放为给要离去的汽车让路而从停车场退出来的汽车，也用顺序存储结构实现。输入数据按到达或离去的时刻有序。栈中每个元素表示一辆汽车，包含两个数据项：汽车的牌照号码和进入停车场的时刻。 【选作内容】 （1）两个栈共享空间，思考应开辟数组的空间是多少？ （2）汽车可有不同种类，则他们的占地面积不同收费标准也不同，如1辆客车和1.5辆小汽车的占地面积相同，1辆十轮卡车占地面积相当于3辆小汽车的占地面积。（3）汽车可以直接从便道开走，此时排在它前面的汽车要先开走让路，然后再依次排到队尾。 （4）停放在便道上的汽车也收费，收费标准比停放在停车场的车低，请思考如何修改结构以满足这种要求。 摘要 伴随着经济的不断发展,必然带动交通业和旅游业务的不断扩大, 特别是航空售票和订票的信息管理日异复杂, 传统的售票方式已经难以满足快节奏, 高效率的现代生活需求,这就要求航空公司要有一套好的售票数据库系统。 一个正常营运的航空公司需要管理所拥有的飞机、航线的设置、客户的信息等，但更重要的还要提供票务管理。面对各种不同种类的信息，需要合理的数据库结构来保存数据信息以及有效的程序结构支持各种数据操作的执行。对数据的添加、修改、删除及查询等方面的操作应简单易行，并且能够具有较好的稳定性。航空售票管理系统主要采用Delphi 7.0做为开发工具，进行开发与设计的。本系统的使用界面具有十分人性化的特征，具有方便的查询功能，对售票、网上订票等方面的操作应简单易行，并且能够具有较好的稳定性。 关键词: 航空；售票；网上订票；管理系统；数据库；SQL语言。 目录 1.开发一个航空售票管理系统的背景和意义 (1) 1.1.传统售票方式的回顾和特点分析 (1) 1.2.航空售票管理系统的应用现状和前景展望 (1) 2.用计算机开发一个航空售票管理系统的可行性分析 (1) 2.1.技术可行性 (1) 2.2.经济可行性 (2) 2.3.法律可行性 (2) 3.开发环境的选择 (3) 3.1.Delphi 7.0简介 (3) 3.2.开发工具的选择 (3) 4.航空售票管理系统的需求分析 (3) 4.1.系统分析 (4) 4.2.系统功能模块设计 (4) 4.3.功能子模块分析 (5) 4.3.1.网上订票模块 (5) 4.3.2.用户查询模块 (5) 4.3.3.用户订票模 (5) 4.4.后台管理系统 (6) 4.4.1.后台管理系统子模块 (6) 4.5. 民航售票管理系统的顶级数据流程图 (8) 4.6. 民航售票管理系统一级数据流图 (9) 4.7. 数据字典定义 (10) 4.7.1.数据项定义 (10) 4.8.E/R模型 (13) 5.详细设计 (14) 5.1.系统的总体流程图 (14) 5.2.系统各模块的实现 (15) 5.2.1.系统登录窗口 (15) 5.2.2.主界面窗口 (16) 5.2.3.信息操作模块 (17) 5.2.4.送票员模块 (22) 5.2.5.员工管理模块 (23) 5.2.6.系统模块 (24) 5.2.7.售票员模块 (25) 5.2.8.前台订票模块 (26) 通达学院程序设计报告（2017 / 2018 学年第一学期） 题目：航空客运订票系统 专业计算机科学与技术 学生姓名 班级学号 指导教师吴晓诗 指导单位计算机学院计算机科学与技术系 日期2017.11.21-2017.12.8 航空客运订票系统 一、课题内容和要求 1.航空客运订票的业务活动包括：查询航线、客票预定和办理退票等。要求在TC 或VC环境下设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 2.要求： (1)每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日期(星期 几)、乘员定额、余票量、已经订票的客户名单(包括姓名、订票量)以及等候替补的客户名单(包括姓名、所需票量)。 (2)作为模拟系统，全部数据可以只存放在内存中。 (3)通过此系统可以实现如下功能： ①录入功能：可以录入航班情况 ②查询功能：根据客户提供的终点站名进行查询，可以输出以下信息：航班号、 飞机号、星期几飞行和余票量等。也可以根据航班号，查询飞机某个航线的情况。 ③订票功能：根据客户提出的要求(姓名、终点站名、订票数量)查询该航班的 余票量情况。如尚有足够的余票，则为客户办理订票手续；若已满员或余票量少于订票数量，则需要重新询问客户要求，如需要，可登记排队候补。 二、需求分析 ）运行环境（软、硬件环境） Window10 64位codeblocks 使用语言：c++ 2）输入的形式和输入值的范围 由航空公司输入航线情况并以单链表的形式存储在内存里面 3）输出的形式描述 通过客户的输入输出相应的内容 4）功能描述 用户通过本系统实现该航空公司的查询、订票（包括候补）、和退票功能 5）测试数据 三、概要设计 1)流程图示意 2)抽象数据类型定义描述 （对各类的成员及成员函数进行抽象描述，参见书或ppt 及实验） 一条航线包括了目的地、航班号、飞机号、飞行周日、总票数、余票量、订票人员、候补人员等信息，我们可以将航线看成一类，定义为一个类，而订票人员通 课程设计说明书 课程名称：数据结构和算法 设计题目：多种排序 院系：计算机科学与信息工程学院 学生姓名： 学号： 专业班级：计科嵌入式（12-1） 指导教师： 年月日 课程设计任务书 设计题目表达式计算程序设计 学生姓名所在院系计科专业、年级、班12计科（嵌入式）设计要求： 1) 采用如下七种方法实现上述问题求解：插入排序、希尔排序、起泡排序、快速排 序、选择排序、堆排序、归并排序。 2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出 其中两种较快的方法。并将数据序列和不同的查找算法的性能结果记录入txt 文件。 学生应完成的工作： 1. 利用随机函数产生N 个随机整数（10000 以上）。 2. 对这些数字进行排序。 3. 采用插入、希尔、起泡、快速、选择、归并、堆排序方法解决问题。 4. 对不同的排序算法进行性能比较并记录。 参考文献阅读： 1. 《数据结构(C 语言版)》严蔚敏清华大学出版社 2. 《C 语言程序设计》丁峻岭中国铁道出版社 3. 《C 程序设计》谭浩强清华大学出版社 工作计划： 任务下达日期：年月日 任务完成日期：年月日 指导教师（签名）：学生（签名）： 多种排序 摘要： 排序是算法中最基础的问题之一，经典的排序算法是前人不断总结得到的，基于比较的方法是比较直观的方式，主要存在插入法排序、堆排序、希尔排序、归并排序、快速排序，每一种排序算法都有自己的优缺点，比如插入法排序适用于那些长度短的排序，要是长的话，有些爱莫能助啦，堆排序主要是依据了二叉堆的特性，但是创建堆的过程也是一个复杂的问题，希尔排序的过程是一个不断精确的过程，但是目前也只是一个经验方式。归并排序是一个递归的问题，采用分治的思想实现，但是这种算法需要额外的存储空间，快速排序虽然是实践中比较常用的算法，但是对于有序的数组采用快速排序就是灾难。比较型算法的时间复杂度最优也只能到达O(NlogN)。 关键词： 归并排序快排排序选择排序冒泡排序 插入排序堆排序希尔排序内部排序 洛阳理工学院 课程设计报告 课程名称数据结构课程设计 设计题目航空客运订票系统 专 课程设计任务书 设计题目：航空客运订票系统__________________________________ _________________________________________________________ 设计内容与要求： 内容： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定） 查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况； 订票：（订票情况可以存在一个数据文件中，结构自己设定）可以订票，如果该航班已经无票，可以提供相关可选择航班； 退票：可退票，退票后修改相关数据文件； 客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求： 根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 课程设计评语 成绩： 指导教师：_______________ 年月日 目录 一．问题描述 (2) 二．基本要求 (2) 三．数据结构 (2) 四．总体设计 (3) 五．详细设计 (4) 5.1录入功能 void lurugongneng() (4) 5.2查询功能 void chaxungongnen() (4) 5.3订票功能 void dingpiaogongnen() (6) 5.4退票功能 void tuipiaogongnen() (7) 5.5修改功能 void xiugaigongnen() (8) 六．测试与调试 (9) 6.1 程序的模块 (9) 6.2 程序的调试 (9) 6.3 测试结果 (9) 七．源程序清单 (16) 课程设计说明书 课程名称 题目航空客运订票系统的设计与实现 院系＿电子信息工程学院＿＿＿＿ 班级＿＿计算机科学与技术＿＿ 学生姓名＿＿＿＿＿＿＿＿＿＿＿＿＿＿ 指导教师＿＿＿＿＿＿＿＿＿＿＿＿＿ 日期＿ 2011.12.19-2011.12.30＿＿ 数据结构课程设计任务书 指导教师：时间： 2011.12.8 航空客运订票系统的设计与实现 一、简介 1．设计目的： 1．数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言（C语言），自行实现一个较为完整的应用系统的设计与开发 2．通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 3．学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。 航空空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 2．问题的描述： 航空客运订票的业务包括查询航线和客票预定的信、客票预定和办理退票等，设计一个程序以使上述任务借助计算机完成。 二、数据结构的设计： （1）航班信息：飞机抵达城市、航班号、飞机号、起降时间、航班票价、票价折扣、总位置和剩余位置、以訂票的客户名单。 （2）客户信息：客户姓名、证件号、座位号。 三、功能（函数）设计： 1．每条航线所涉及的信息有：终点站名、航班号、飞机号、飞行日（星期几）、载客量、余票量、票价格，折扣，已订票的客户名单（包括姓名、订票量、舱位等级1，2或3）以及等候替补的客户名单（包括姓名、所需票量）； 数据结构课程设计 设计说明书 TSP 问题 起止日期：2016 年 6 月27 日至2016 年7 月 1 日 学生姓名 班级 学号 成绩 指导教师( 签字) 2016 年7 月 1 日 目录 第1 章需求分析.................................................................................1... 1.1 简介 (1) 1.2 系统的开发背景 (1) 1.3 研究现状 (1) 第2 章概要设计.................................................................................2... 2.1 系统开发环境和技术介绍 (2) 2.2 系统需求分析 (2) 2.2.1 总体功能分析 (2) 2.2.2 核心功能分析 (3) 第3 章详细设计...................................................................................4... 3.1 系统开发流程 (4) 3.2 系统模块设计 (4) 3.3 系统结构 (6) 3.2 系统流程图 (6) 第4 章调试分析...................................................................................7... 4.1 程序逻辑调试 (7) 4.2 系统界面调试 (8) 第5 章测试结果...................................................................................9... 5.1 测试环境 (9) 5.2 输入输出测试项目 (9) 5.3 测试结果 (10) 结论.....................................................................................................1..1.. 参考文献................................................................................................1..1. 附录.......................................................................................................1..2.. 实验十三数据库管理系统综合应用 -------民航订票管理系统 一、实验目的： 通过完成从用户需求分析、数据库设计到上机编程、调试和应用等全过程，进一步了解和掌握所讲解的内容。 二、实验简述： 民航订票系统主要分为机场、航空公司和客户三方的服务。航空公司提供航线和飞机的资料，机场则对本机场起飞和降落的航班和机票进行管理，而客户能得到的服务应该有航班线路和剩余票数的查询，以及网上订票等功能。客户又可以分为两类，一类是普通客户，对于普通客户只有普通的查询功能和订票功能，没有相应的机票优惠，另一种是经常旅客，需要办理注册手续，但增加了里程积分功能和积分优惠政策。机场还要紧急应对措施，在航班出现延误时，要发送相应的信息。 三、实验要求： 完成该系统的数据库设计； 用SQL实现数据库的设计，并在SQL Server上调试通过。 四、参考答案： 1、需求分析 （1）航空公司 航空公司的操作流程如图C.1所示。 图C.1 航空公司操作分类表 （2）客户 客户的操作流程如图C.2所示。 图C.2 客户操作分类表 （3）机场 机场的任务是根据航空公司提供的航线和飞机，安排航班，以及航班的机票。如果出现晚点等情况，要记录并发送信息，对特殊客户记录其消费信息，并相应提供优惠。 （4）客户订票 客户订票涉及到多个因素：由客户提出订票申请；由机场管理航班机票；对于特殊客户，除给予票价优惠以外，还要累计里程；订票后需判断是否超员。这些因素涉及到客户资料、航班资料以及由航空公司提供的航线（里程）和飞机（座位数）资料中所提供的相关数据。 客户订票的操作流程如图C.3所示。 2、概念模型设计 数据库需要表述的信息有以下几种： （1）航空公司信息 （2）客户信息 （3）飞机信息 （4）航线信息 （5）航班信息 （6）订票信息 （7）特殊客户积分 这是我上网搜的一个材料，大家看一下，我们这次课程设计用java语言来实现，大家仔细看一下项目需求分析，基本要实现的功能如下，大家自己也在网上下些资料，共享一下，人多力量大，好好研究研究项目，下周会聚集大家讨论一下，定下每个人要完成的任务，大家一定要仔细研究，到时候有什么要添加修改的都提出来，做到让项目完美。 航空客运定票系统应该为客户提供三个基本的功能：查询航线、客票预定和办理退票。 （一）查询航线： 能够根据客户提出终点站名输出相关的信息，包括航班号、飞机号、飞行日期、载员定额、余票量、已定票的客户名单（包括该客户的姓名、定票量、舱位等级）以及等候替补的客户名单（包括姓名和所需票量）、最近一天航班的日期和余票额； 由于航空公司的航班保持基本不变，所以应该采用顺序存储结构将各条航线的基本情况登陆在一张线性表上，按照终点站名有序排列。 （二）客票预定： 根据客户提出的要求（航班号和定票数额）查询该航班的余票情况。如余票能够满足客户的要求则为客户办理定票手续并输出相应的座位号；若该航班已经满员或余票额少于客户的定票额，则需重新询问客户需求。若需要可登记排队候补并留下客户的联系方式，不需要则退出。 在客票预定这一环节里将出现两个客户名单：已定票客户名单和需定票客户名单。两客户名单可分别由线性表和队列实现。为查找方便，已定票客户的线性表应按姓名有序，同时为了插入和删除方便，，应以链表作为存储结构。由于无法知道预约的人数，队列也应该以链表作为存储结构。 （三）办理退票： 根据客户提供的情况（日期航班），为客户办理退票手续，同时在系统中删除该客户的基本信息。然后查询该航班是否有人排队替补，首先访问排在第一的客户，若退票额能够满足他的要求，则为他办理定票手续，否则依次询问其他排队候补的客户。 从问题的提出可以看到，我们需要的只是能实现对数据的插入，删除，检索这样一个软件。由于乘客的数量较大并且不固定，因此选择用链表来保存乘客的基本信息：包括乘客的姓名，身份证号，搭乘班机的航班号，以及预定的座位号（假设座位预先订号）。为了将这些信息保存起来以备下次程序运行时调用，将必需的信息写入文件中，在程序的初始化时读入。综合一下来看，我们需要做的是建立一个可以插入和删除节点的链表，并能检索这个链表，在必要的时候将链表的内容保存到文件中。 任何一家航空公司都想尽可能的为客户提供优质的服务。设计这样一个面向顾客的航空订票系统，最重要的就是设计的功能人性化，这就要求：采用先进的设计理念与开发工具，用技术全面提升服务，保证系统功能的强大与完整；具有高可靠性和强大有效的容错能力是系统 数据结构课程设计报告 题目：5 班级:计算机1102 学号：4111110030 姓名：陈越 指导老师：王新胜 一：需求分析 1.运行环境 TC 2.程序所需实现的功能 几种排序算法的演示，要求给出从初始开始时的每一趟的变化情况，并对各种排序算法性能作分析和比较： （1）直接插入排序； （2）折半插入排序； （3）冒泡排序； （4）简单选择排序； （5）快速排序； （6）堆排序； （7）归并排序. 二：设计说明 1.算法设计的思想 1）、直接插入排序 排序过程：整个排序过程为n-1趟插入，即先将序列中第1个记录看成是一个有序子序列，然后从第2个记录开始，逐个进行插入，直至整个序列有序。 2)、折半插入排序 排序过程：用折半查找方法确定插入位置的排序叫折半插入排序。 3)、冒泡排序 排序过程：将第一个记录的关键字与第二个记录的关键字进行比较，若为逆序r[1].key>r[2].key，则交换；然后比较第二个记录与第三个记录；依次类推，直至第n-1个记录和第n个记录比较为止——第一趟冒泡排序，结果关键字最大的记录被安置在最后一个记录上。对前n-1个记录进行第二趟冒泡排序，结果使关键字次大的记录被安置在第n-1个记录位置。重复上述过程，直到“在一趟排序过程中没有进行过交换记录的操作”为止 4)、简单选择排序 排序过程：首先通过n-1次关键字比较，从n个记录中找出关键字最小的记录，将它与第一个记录交换。再通过n-2次比较，从剩余的n-1个记录中找出关键字次小的记录，将它与第二个记录交换。重复上述操作，共进行n-1趟排序后，排序结束。 5)、快速排序 基本思想：通过一趟排序，将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，则可分别对这两部分记录进行排序，以达到整个序列有序。 排序过程：对r[s……t]中记录进行一趟快速排序，附设两个指针i和j，设枢轴记录rp=r[s]，x=rp.key。初始时令i=s,j=t。首先从j所指位置向前搜索第一个关键字小于x的记录，并和rp交换。再从i所指位置起向后搜索，找到第一个关键字大于x的记录，和rp交换。重复上述两步，直至i==j为止。再分别对两个子序列进行快速排序，直到每个子序列只含有一个记录为止。 6)、堆排序 排序过程：将无序序列建成一个堆，得到关键字最小（或最大）的记录；输 1 绪论 1.1 系统设计的目的 为了方便机场工作人员对机票的管理，提高飞机票的管理效率，降低飞机票管理中的出错率，减少信息交流及其带来不必要的开销。需要设计一个民航订票系统，该系统能及时反映航班及机票的剩余数量等信息，可快速的帮乘客订到想要的机票，而乘客也可以通过该系统实现自助退票的功能。 1.2 实现的目标 该系统是由两个人共同设计实现功能，由于一个人的能力有限，该系统仅能实现录入航班信息、查询航班信息、订购飞机票、退订飞机票等一部分功能（航班的信息存储在文件夹中）。 1.3 课题的研究方法 机票管理系统是实现机场机票的预定、统计和分析，提高机票运用的科学管理水平，充分发挥机票利用率，节省订退票时间。系统的主要设计思想是实现对机票的查询、退订等功能。航班的信息以文件的形式存储，用头文件包含、全局变量定义和结构体定义源代码，用结构体数组来存放顾客名、航班号、座位号等信息，用链式结构存储信息。系统的人机接口采用简单的字符界面进行交互。系统的设计方法是结构化设计方法，采用C语言进行开发。软件开发平台采用Visual C++6.0[1]。 2 软件模块结构图 民航订票系统可以分为四个部分，订票、退票、查询信息、信息载入。 图2.1 民航订票系统模块结构图 3 详细设计 3.1 数据结构设计 用printf()函数输出界面，typedef struct airline{}定义航班的信息，如航班号、飞机号、目的地、座位总数和剩余座位数等。typedef struct customer{}定义顾客信息，如顾客名、所订航班号和座位号等。初始化链表，并在airline、customer 链表中操作，实现系统的功能[1]。 3.2 模块设计 3.2.1 界面设计 用printf()函数输出界面，提示用户选择需要的功能，用条件语句捕捉用户输入的选项，并执行代码，进入用户所选的操作界面。若用户输入非选项的字符，则提示输入错误，提醒用户重新选择。 3.2.2 订票模块设计 进入订票模块后，进行订票。若票已经售完，提示用户不能预订该航班的机票。若还有余票，则提示用户输入个人信息订票。订票成功后，系统中该航班的余票减少相应的数量，并将顾客信息存入文件[2]。代码实现： status book(airline *l,char *flight_num,customer *c,char *name) { airline *p=l; customer *q=c->next ; p=l->next ; for(;q->next !=NULL;q=q->next){} for(;p!=NULL;p=p->next ) { if(strcmp(flight_num,p->flight_num )==0) { if(p->left >0) 数据结构 课程设计报告设计题目：航空客运订票系统 院系计算机学院 年级 xxxxx 学生 xxx 学号 xxxxxxxxxxx 指导教师 xxxxxxxxxxx 起止时间 9-6/9-13 2013年9月10日星期二 目录 一、课程设计目的 3 二、需求分析 3 三、概要设计 1．设计步骤 4 2．系统整体结构图 5 3．功能模块及调用关系说明 5 四、详细设计和源代码 1.实现概要设计中定义数据的存储结构 6 2.查询航线信息功能的算法设计 7 3.订票功能的算法设计 9 4.退票功能的算法设计 12 5.录入功能的算法设计 14 6.总航线预览功能的程序源代码 15 五、调试分析 1.各功能的具体实例分析16 2.实验过程中出现的问题及解决方法 20 六、课程设计总结20 七、参考资料21一、课程设计目的 (1) 熟练使用 C 语言编写程序，解决实际问题; (2) 了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力; (3) 初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能; (4) 提高综合运用所学的理论知识和方法独立分析和解决问题的能力; 航空订票系统： （1）熟练掌握链表存储结构及其建立过程和常用操作； （2）熟练掌握队列的建立过程和常用操作； （3）学会自己调试程序的方法并掌握一定的技巧。 二、需求分析 问题描述：航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。 设计任务：通过此系统可以实现如下功能： 录入：可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）查询：可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；可以输入起飞抵达城市，查询飞机航班情况；根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和余票额； 订票：（订票情况可以存在一个数据文件中，结构自己设定）根据客户提出的要求（日期、航班号、订票数额）查询该航班票额情况，若尚有余额，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则需要重新询问客户要求。若需要，可预约登记排队等候。如果该航班已经无票，可以提供相关可选择航班； 退票：根据客户提供的情况（日期、航班、退票数额），为客户办理退票手续，然后查询该航班是否有人预约登记，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队预约的客户……退票成功后修改相关数据文件。 客户资料有，证件号，订票数量及航班情况，订单要有编号。 修改航班信息：当航班信息改变可以修改航班数据文件 要求：根据以上功能说明，设计航班信息，订票信息的存储结构，设计程序完成功能。 测试数据：由学生任意指定，但报告上要求写出多批数据测试结果。 实现提示：每条航线应包含的信息有：终点站名、航班号、飞机号、飞行日期（星期几）、乘员定额、余票额、已订票的客户（包括、订票额、座位号）和预约登记的客户（包括日期、、所需票额）。这最后两项显然是一个线性表和一个队列。为查找方便、已订票客户的线性表应按客户有序，并且，为插入和删除方便，应以链表作存储结构。由于预约人数无数据结构课程设计题目
航空客运订票系统
数据结构课程设计-学生成绩管理系统
航空客运订票系统
数据结构课程设计题目及要求
航空售票管理系统
航空客运订票系统
数据结构课程设计
航空客运订票系统
航空客运订票系统的设计与实现
数据结构课程设计报告
民航订票管理系统
航空客运订票系统
数据结构课程设计报告
民航订票系统
数据结构课程设计_航空订票系统方案