《飞机订票系统》课程设计报告

《数据结构》课程设计报告

一、订票系统

【需求分析】

本订票系统要能够实现航班情况的录入功能、航班的查询功能、订票功能、退票功能以及管理本系统的功能即能够修改航班信息。

具体分析如下：

1、录入功能

可以录入航班信息，如录入航班号，到达城市，起飞时间，飞机票数，票价。

2、查询功能

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

3、订票功能

可以订票并且记录下乘客的相关信息如记录下乘客姓名，身份证号码，所订航班的航班号以及所订的票数。

4、退票功能

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

5、修改功能

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

【概要设计】

1、算法设计：每个模块的算法设计说明如下：

（1）录入模块：

查找单链表的链尾，在链尾插入一个“航班信息”的新结点。

（2）查询模块：

提供两种查方式：按航号和按航线查询，1代表按航号查询，2代表按航线查询。0则表示退出查询。

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

（3）订票模块：

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

（4）退票模块：

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

（5）修改模块：

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

2.存储结构设计：

（1）航班的信息：为了便于查找和修改，航班的情况存储

结构采用单链表，每个元素表示一个航班的情况，包括航班号、起飞达到的时间、空座和目的的、票价以及限座七个数据项：

每个结点包括数据域和指针域：

C语言描述如下：

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）旅客的资料：为了便于插入、删除和修改，其采用单链表存储结构，每个数据元素包括姓名、证件号码、航班号和座位号四个数据项：

每个结点包括数据域和指针域：

C语言描述如下：

typedef struct passengernode{ /*定义乘客资料结点*/ char name[20];

char ID_num[20];

char air_num[20];

int seat_num;

struct passengernode *next;

}passengernode;

【详细设计】

本系统源程序如下：

#include

#include

#define OK 1

#define ERROR 0

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;

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); /*查询航班信息函数*/