合肥学院数据结构课设航空客运订票系统

计算机科学与技术系课程设计报告2019 ～2020 学年第1学期课程数据结构与算法课程设计题目名称航空客运订票系统学生姓名学号专业班级指导教师2019 年9月航空客运订票系统一、课题的背景与意义“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。

其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设计技能。

二、问题分析和任务定义1. 需求分析（完成的任务、提供的功能）航空客运订票的业务活动包括:查询航线、客票预订和办理退票等。

试设计一个航空客运订票系统，以使上述业务可以借助计算机来完成。

【任务要求】(1)每条航线所涉及的信息有:终点站名、航班号、飞机号、飞行周日(星期几)、乘员定额、余票量、已订票的客户名单(包括姓名、订票量、舱位等级1, 2或3)以及等候替补的客户名单(包括姓名、所需票量);(2)系统能实现的操作和功能如下:①录入:可以录入航班情况，全部数据可以只放在内存中，最好存储在文件中;②查询航线:根据旅客提出的终点站名输出下列信息:航班号、飞机号、星期几飞行，最近一天航班的日期和余票额;③承办订票业务:根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号;若已满员或余票额少于订票额，则需重新询问客户要求。

若需要，可登记排队候补;④承办退票业务:根据客户提供的情况(日期、航班)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其他排队候补的客户。

2. 重点和难点客户名单可分别由线性表和队列实现。

为查找方便，已订票客户的线性表应按客户姓名有序，并且，为插入和删除方便，应以链表作存储结构。

由于预约人数无法预计，队列也应以链表作存储结构。

整个系统需汇总各条航线的情况登录在一张线性表上，由于航线基本不变，可采用顺序存储结构，并按航班有序或按终点站名有序。

每条航线是这张表上的一个记录，包含上述8个域、其中乘员名单域为指向乘员名单链表的头指针，等候替补的客户名单域为分别指向队头和队尾的指针。

3. 测试数据航班号飞机号飞行周日起点终点乘员定额余票H001 F001 day1 Beijing Shanghai 2 2 H002 F002 day2 Nanjing Wuhan 3 3 H003 F003 day3 Shanghai Nanjing 3 3 H004 F001 day2 Shanghai Beijing 3 3三、概要设计1. 系统的设计与分析（系统流程图）航空客运订票系统航线录入航线查询退票业务订票业务图1 系统功能图2.数据结构的选择航空客运系统需要录入存储客户和航班的相关信息，采用线性表来存储实现。

线性表包括顺序表和链表，其中链表又包括单链表、循环链表、双向链表。

航空客运订票系统需要经常进行航线的信息查询，且无法准确获得元素的多少益采用链表来作为存储结构这样可以不需要考虑存储空间的大小问题。

比起顺序存储结构每个数据元素只需要存储一个位置就可以。

现在链式存储结构中，除了要存储数据元素信息外，还要存储它的后继元素的存储地址（指针）。

把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。

指针域中存储的信息称为指针或链。

这两部分信息组成数据元素称为存储映像，称为节点（Node）。

链表的每个节点中只包含一个指针域，则称为单链表。

头指针和头结点头指针是指链表指向第一个节点的指针，若链表有头节点，则是指向头结点的指针。

头指针具有表示作用，所以常用头指针冠以链表的名字。

无论链表是否为空，头指针均不为空。

头指针是链表的必要元素。

四、详细设计1. 数据类型的定义//客户信心定义typedef struct client{char name[20];//顾客名char id[10];//顾客证件号char line_num[10];//航班号char air_num[10];//飞机号int seat_num;//座位号struct client *next;//下一个结点} client;//航班的定义typedef struct airline{char line_num[10];//航班号char air_num[10];//飞机号char day[10];//飞行周日char start_place[20];//起飞地char end_place[20];//目的地int total;//座位总数int left;//剩余座位struct airline *next;//下一个结点} airline;航空客运订票系统的实现定义了两个结构体变量客户信息的变量struct client和航班信息的变量struct airline分别用来存储客户的相关信息以及航班的相关信息客户信息包括客户名、身份证号，客户所乘坐的航班的航班号、飞机号、座位号，航班信息包括航班的航班号、飞机号、飞行周日、起飞地、目的地、剩余座位数和总座位数。

2.核心算法的设计与实现单链表的创建单链表和顺序存储结构不一样，他不像顺序存储结构数据那么集中，它的数据可以是分散在内存各个角落的，它的增长也是动态的。

对于每个链表来说，它所占用空间的大小和位置是不需要预先分配划定的，可以根据系统的情况和实际的需求即时生成。

头插法：头插法从一个空表开始，生成新结点，读取数据存放到新结点的数据域中，然后将新结点插入到当前链表的表头上，直到结束为止。

简单来说，就是把新加进的元素放在表头后的第一个位置：先让新节点的next指向头节点之后，然后让表头的next指向新节点，用现实环境模拟的话就是插队的方法，始终让新节点插在第一的位置上。

五、实验参考代码（核心代码及注释）//录入航班函数: n为所要录入航班的数量airlinehead* import(int n,airlinehead *pheadline){airline *temp = new airline;temp->next=NULL;pheadline->next=temp;pheadline->count = n;for(int i=0; i<n; i++){cout<<"请输入第"<<i+1<<"个航班的航班号";cin>>temp->line_num;cout<<"请输入第"<<i+1<<"个航班的飞机号";cin>>temp->air_num;cout<<"请输入第"<<i+1<<"个航班的飞行周日";cin>>temp->day;cout<<"请输入第"<<i+1<<"个航班的起飞地";cin>>temp->start_place;cout<<"请输入第"<<i+1<<"个航班的目的地";cin>>temp->end_place;cout<<"请输入第"<<i+1<<"个航班的座位总数";cin>>temp->total;temp->left=temp->total;cout<<"第"<<i+1<<"个航班成功录入。

"<<endl;if(i<n-1){temp->next = new airline;if(temp->next == NULL){cout<<"分配内存失败"<<endl;exit(1);}temp->next->next=NULL;temp = temp->next;}}return pheadline;}//订票系统的实现int bookticket(airlinehead * headline,clienthead *headclient)//订票{cout<<"请输入航班号: ";char air_num[10];char line_num[10] ;cin>>line_num;cout<<"请输入飞机号：";cin>>air_num;airline *temp;temp=headline->next;while(temp){if(strcmp(temp->line_num,line_num)==0 &&strcmp(temp->air_num,air_num)==0){break;}temp=temp->next;}if(!temp){cout<<"未找到该航班"<<endl;return 0;}if(temp->left==0){cout<<"对不起,该航班票已经售完。

"<<endl;cout<<"请选择其他合适的航班.";}client *custom=new client;cout<<"请输入你的证件号码: ";cin>>custom->id;cout<<endl;cout<<"请输入你的姓名:";cin>>custom->name;cout<<endl;custom->seat_num=temp->total-temp->left+1; custom->next=NULL;strcpy(custom->line_num,line_num);strcpy(custom->air_num,air_num);temp->left--;headclient->count++;custom->next = headclient->next;headclient->next = custom;cout<<"订票成功!祝您旅途愉快~~";cout<<endl;return 1;}//退票系统的实现int returnticket(airlinehead * headline,clienthead *headclient)//退票。