数据结构课程设计报告(航班管理系统)分解

数据结构课程设计报告

班级：

指导老师

日期：2014年12月

【需求分析】

2.航空订票系统

试设计一个航空订票系统，基本要求如下：每条航班所涉及的信息有：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，乘员定额，余票量，订定票的客户名单(包括姓名，订票量，舱位等级（头等舱、公务舱、经济仓）以及等候替补的客户名单（包括姓名、所需数量）。采用链式存储结构。要求：

系统能实现的操作和功能如下：

（1）航班信息管理。

（2）查询航线，按以下几种方式查询：

①按航班号查询；

②按起点站查询；

③按终点站查询；

④按日期查询；

每种查询方式中，查询后输出如下信息：航班号，航班机型，起飞机场，降落机场，日期（星期几），起飞时间，降落时间，飞行时长，价格，余票量。

（3）承办订票业务：根据客户提出的要求(航班号，订票数额)查询该航班票额情况，若有余票，则为客户办理订票手续，输出座位号；若已满员或余票少于订票额,则需重新询问客户要求。若需要，可登记排队候补。（4）承办退票业务：根据客户提出的情况(日期，航班号)，为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则依次询问其它排队候补的客户。

【设计】2.1 设计思想

（1）数据结构设计

①.‘航班信息数据结构’

采用链式储存结构，并且设置链接‘订票乘客名单域’和‘排队等候名单域’的借口。

设计如下：

/*航班信息数据结构 */

typedef struct Airp

{

char airnum[10];//航班号

char planenum[10];//机型

char departure[10];//起飞机场

char terminal[10];//降落机场

char weekday[5];//日期

struct time uptim;//起飞时间

time downtim;// 降落时间

time flytim;// 飞行时间

int price;//价格

int tkt_ful;//乘员定额

int tkt_sur;//余票量

Book_list *book;//订票客户名单

Wait_list wait;//等待候补客户名单

Airp *next;

}lineinfo;//

②‘订票乘客名单域’

采用链式存储结构，以单链表形成名单列表。设计如下：

/*订票乘客名单域 */

typedef struct book

{

char name[10]; //乘客姓名

int ord_num; //数量

int ord_grd; //舱位等级

struct book *next; //指向下一名乘客

}Book_list;

③‘排队等候队列名单域’

采用链式储存，以单链表形成名单列表。设计如下：

/*排队等候队列名单域*/

typedef struct wait

{

char name[10]; //乘客姓名

int ord_num; //欲订票数量

struct wait *next; //指向下一名乘客

}wat_queue;

排队队列指针设计如下：

// 排队等候队列头尾指针

typedef struct qwait

{

wat_queue *front; //队头指针

wat_queue *rear; //队尾指针

}Wait_list;

④‘时间数据结构’。

程序定义了一个（**:**）型的时间数据结构，使时间更加精确易读。

设计如下：

//(**:**)型时间数据结构

typedef struct time

{

int hour; //时

int mint; //分

}time;

（1）算法设计

主要算法包括：

①航线信息显示函数：void print(Airp *head)

②航线录入函数：void enter()

③航线删除函数：void Delete()

④航线查询函数：

//a.按航班号查询：Airp* search_1()

设计如下：

Airp* search_1()

{

输入航班号airnum；

while(‘航班信息数据结构’next节点不为空)

{

已存航班号是否有与airnum相同的航班号；

}

若没有相同航班号("对不起，未能找到您所要查找的航班！");

getchar();

return NULL;

}

//b.按起飞站查询：void search_2()，与 a.函数相似，只改变查询变量为起飞站‘s->departure’；

//c.按终点站查询：void search_3()，与 a.函数相似，只改变查询变量为终点站‘s->terminal’

//d.按日期查询：void search_4()，与a.函数相似，只改变查询变量为日期‘s->weekday’

⑤订票业务办理：

//a.订票模块：void or_tkt()

设计如下：

void or_tkt()

{

If(没有查询航班) 函数结束;

输入订票量amount;

if(amount>余票量s->tkt_ful)

{

输出("\n对不起，没有足够的余票！");

函数结束；

}

if(amount<=s->tkt_sur)

{

for(i=0;i

输入订票人姓名和舱位等级；

}

for(i=0;i

{

printf("%s的座位号是：%d\n",name,s->tkt_ful-s->tkt_sur+i+1);

}

s->tkt_sur-=amount;

printf("订票成功！");

输出费用；

}

else

{

询问是否要排队等候；

if(r=='Y'||r=='y')

{

输入乘客姓名；

在排队等候乘员名单域中添加客户信息；

printf("\n排队成功!\n");

}

}

}

//b.订票信息名单域扩充：Book_list *add_1(Book_list *head1,int amount,char name[],int grade)

⑥办理退票业务：

//a.退票模块：void re_tkt()、

//退票模块

void re_tkt()

{

输入退票客户姓名;

从名单中查询客户姓名;

if(名单中没有该客户)

{

printf("对不起，你没有订过票!\n");

返回主菜单;

}

else

{

进行退票操作;

printf("%s先生退票成功！\n",p1->name);

}

while(t)

{

在排队等候队列中查询是否有相同需求的乘客；

If(有){

进行订票操作;

插入到订票客户名单链表中;

将乘客信息从队列中消除;

}

依次打印出订票成功乘客的座位号;

}

}

//b.排队等候名单域扩充：Wait_list add_2(Wait_list q,char name[],int amount)

2.2【设计表示】

（1）模块关系图

（1）函数接口规格说明

①公共函数模块：

//初始化头指针：void AirInitiate(Airp **head)

//航线信息显示：void print(Airp *head)

②航班信息管理模块：

//航班信息录入模块：void enter()

//航班信息删除模块：void Delete()

//航班信息打印：int display()

③航班信息查询模块：

//按照航班号查找：Airp* search_1()

//按照起飞地查找：void search_2()

//按照降落地查找：void search_3()

//按照日期查找：void search_4()

④定票模块：

//订票模块：void or_tkt()

//订票信息名单域扩充：Book_list *add_1(Book_list *head1,int amount,char name[],int grade)

⑤退票模块

//退票模块：void re_tkt()

//排队等候名单域扩充：Wait_list add_2(Wait_list q,char name[],int amount)

⑥菜单模块：

航空订票系统 航班信息管理 航班查询 办理订票业务 办理退票业务 浏览航班信息 录

入

新

航

线

删除航线 按航班号查询 按起点站查询 按终点站查询 按日期查询

//主菜单栏：int menu_1()

//航班信息管理系统菜单：void menu_2()

//航班查询系统菜单：void menu_3()

2.3 详细设计

//航线信息显示：void print(Airp *head)

void print(Airp *head)

{

printf("%-6s %-8s %-8s %-9s %-4s %d:%d %d:%d %d:%d %-4d %

-6d\n",

head->airnum,

head->planenum,

head->departure,

head->terminal,

head->weekday,

head->uptim.hour,

head->uptim.mint,

head->downtim.hour,

head->downtim.mint,

head->flytim.hour,

head->flytim.mint,

head->price,

head->tkt_sur

);

}

//航班信息录入模块：void enter()

void enter()

{

int i,n;

Airp *s;

system("cls"); //清屏显示

printf("******************航班信息录入系统*******************\n");

s=(Airp*)malloc(sizeof(Airp));

printf("请输入航班号：");

scanf("%s",s->airnum);

printf("请输入航班机型：");

scanf("%s",s->planenum);

printf("请输入起飞机场：");

scanf("%s",s->departure);

printf("请输入降落机场：");

scanf("%s",s->terminal);

printf("请输入日期（星期几）：");

scanf("%s",s->weekday);

printf("请输入起飞时间：");

scanf("%d%d",&s->uptim.hour,&s->uptim.mint);

printf("请输入降落时间：");

scanf("%d%d",&s->downtim.hour,&s->downtim.mint);

printf("请输入飞行时长：");

scanf("%d%d",&s->flytim.hour,&s->flytim.mint);

printf("请输入价格：");

scanf("%d",&s->price);

printf("请输入乘员定额：");

scanf("%d",&s->tkt_ful);

printf("请输入余票量：");

scanf("%d",&s->tkt_sur);

s->next=head->next;

head->next=s;

}

//航班信息删除模块：void Delete()

void Delete()

{

int i,n,m;

Airp* Del;

Airp* s;

char airnum[10];

Del=head;

int t=0;

printf("请输入您要删除的航班号：");

scanf("%s",airnum);

while(Del->next!=NULL){

if(!strcmp(airnum,Del->next->airnum))

{

t=0;

s=Del;

s->next=Del->next->next;

free(Del->next);

return;

}

Del=Del->next;

}

if(t=0) {

printf("对不起，未能找到您所要删除的航班信息！");

return;

}

}

//订票信息名单域扩充：Book_list *add_1(Book_list *head1,int amount,char name[],int grade)

Book_list *add_1(Book_list *head1,int amount,char name[],int grade)

{

Book_list *p1,*new1;

p1=head1;

new1=(Book_list *)malloc(sizeof(Book_list));

strcpy(new1->name,name);

new1->ord_num=amount;

new1->ord_grd=grade;

new1->next=NULL;

if(head1==NULL)//若原无订票客户信息

{

head1=new1;

new1->next=NULL;

}

else

head1=new1;

new1->next=p1;

return head1;

}

//排队等候名单域扩充：Wait_list add_2(Wait_list q,char name[],int amount) Wait_list add_2(Wait_list q,char name[],int amount)//排队等待模块

{

wait *new1;

new1=(wait *)malloc(sizeof(wait));

strcpy(new1->name,name);

new1->ord_num=amount;

new1->next=NULL;

if(q.front==NULL)//若原排队等候客户名单域为空

q.front=new1;

else

q.rear->next=new1;

q.rear=new1;

return q;

}

3．【调试分析】

程序设计之初，bug很多，主要是有：链表next指针域的错误，函数循环调用错误，返回主菜单异常。

我的程序中的主菜单返回异常主要是无法返回主菜单以及程序异常终止，其主要原因是

我经常使用return语句来返回主菜单。在执行‘按航班号查询’函数Airp* search_1()时，由于函数返回值是Airp*型，需要用return NULL来返回，而如果运行return NULL，程序就会异常终止，于是我把return NULL改为menu_3()，直接回到‘航班查询系统’菜单。

另外，为了UI界面的美观性和人机交互的舒适性，我还参考资料运用了system(“cls”)清屏函数，使得程序运行界面更加赏心悦目。

4.【用户手册】

A主界面：

B进入航班信息管理系统，输入密码123456.

C进入航班管理系统界面

D浏览航线信息

E录入新航线

F然后查询航线

G按航班号查询

H订票

航班有延误时

输入Y或者N继续查找

因为之前已经订过两张票，所以现在这两张票的座位号是3和4：

I退票

【源程序清单】

#include

#include

#include

#include

//订票乘客名单域

typedef struct book

{

char name[10];

int ord_num;

int ord_grd;

struct book *next;

}Book_list;

//排队等候队列名单域

typedef struct wait

{

char name[10];

int ord_num;

struct wait *next;

}wat_queue;

// 排队等候队列头尾指针

typedef struct qwait

{

wat_queue *front;//队头指针

wat_queue *rear;//队尾指针

}Wait_list;

//(**:**)型时间数据结构

typedef struct time

{

int hour;

int mint;

}time;

//航班信息数据结构

typedef struct Airp

{

char airnum[10];//航班号

char planenum[10];//机型

char departure[10];//起飞机场

char terminal[10];//降落机场

char weekday[5];//日期

struct time uptim;//起飞时间

time downtim;// 降落时间

time flytim;// 飞行时间

int price;//价格

int tkt_ful;//乘员定额

int tkt_sur;//余票量

Book_list *book;//订票客户名单

Wait_list wait;//等待候补客户名单

Airp *next;

}lineinfo;//

Airp *head;

int menu_1();

void menu_2();

void menu_3();

int main();

//初始化头指针

void AirInitiate(Airp **head)

{

*head=(Airp*)malloc(sizeof(Airp));

(*head)->next=NULL;

}

//航班信息录入模块

void enter()

{

int i,n;

Airp *s;

system("cls");

printf("**************************航班信息录入系统**************************\n");

s=(Airp*)malloc(sizeof(Airp));

printf("请输入航班号：");

scanf("%s",s->airnum);

printf("请输入航班机型：");

scanf("%s",s->planenum);

printf("请输入起飞机场：");

scanf("%s",s->departure);

printf("请输入降落机场：");

scanf("%s",s->terminal);

printf("请输入日期（星期几）：");

scanf("%s",s->weekday);

printf("请输入起飞时间：");

scanf("%d%d",&s->uptim.hour,&s->uptim.mint);

printf("请输入降落时间：");

scanf("%d%d",&s->downtim.hour,&s->downtim.mint);

printf("请输入飞行时长：");

scanf("%d%d",&s->flytim.hour,&s->flytim.mint);

printf("请输入价格：");

scanf("%d",&s->price);

printf("请输入乘员定额：");

scanf("%d",&s->tkt_ful);

printf("请输入余票量：");

scanf("%d",&s->tkt_sur);

s->next=head->next;

head->next=s;

}

//航班信息删除模块

void Delete()

{

int i,n,m;

Airp* Del;

Airp* s;

char airnum[10];

Del=head;

int t=0;

printf("请输入您要删除的航班号：");

scanf("%s",airnum);

while(Del->next!=NULL){

if(!strcmp(airnum,Del->next->airnum))

{

t=0;

s=Del;

s->next=Del->next->next;

free(Del->next);

return;

}

Del=Del->next;

}

if(t=0) {

printf("对不起，未能找到您所要删除的航班信息！");

return;

}

}

//航线信息显示

void print(Airp *head)

{

printf("%-6s %-8s %-8s %-9s %-4s %d:%d %d:%d %d:%d %-4d %-6d\n",

head->airnum,

head->planenum,

head->departure,

head->terminal,

head->weekday,

head->uptim.hour,

head->uptim.mint,

head->downtim.hour,

head->downtim.mint,

head->flytim.hour,

head->flytim.mint,

head->price,

head->tkt_sur

);

}

//航班信息打印

int display()

{

system("cls");

Airp *s;

s=head;

if(s->next==NULL) { //

printf("航班数据库为空！\n");

getchar();

return 0;

}

printf("航班号航班机型起飞机场降落机场日期起飞时间降落时间飞行时长价格余票量\n");

while(s->next!=NULL){ //

print(s->next);

s=s->next;

}

getchar();getchar();

return 1;

}

//按照航班号查找

Airp* search_1()

{

loop1:system("cls");

char airnum[10];

char clk;

s=head;

printf("请输入航班号：");

scanf("%s",airnum);

while(s->next!=NULL){

if(!strcmp(airnum,s->airnum))

{print(s);getchar();getchar();return s;}

s=s->next;

}

printf("对不起，未能找到您所要查找的航班！\n是否继续查询(Y/N):");

clk=getch();

if(clk!='Y'&&clk!='y') {getchar(); getchar(); menu_3();}

else goto loop1;

}

//按照起飞地查找

void search_2()

{

loop2:system("cls");

Airp * s;

char departure[10];

char clk;

int t=0;

s=head;

printf("请输入起飞地点：");

scanf("%s",departure);

while(s->next!=NULL){

if(!strcmp(departure,s->departure))

{t=0;print(s);}

s=s->next;

}

printf("对不起，未能找到您所要查找的航班！\n是否继续查询(Y/N):");

clk=getch();

if(clk!='Y'&&clk!='y') menu_3();

else goto loop2;

}

//按照降落地查找

void search_3()

{

loop3:system("cls");

char terminal[10];

char clk;

int t=0;

s=head;

printf("请输入降落地点：");

scanf("%s",terminal);

while(s->next!=NULL){

if(!strcmp(terminal,s->terminal))

{t=0;print(s);}

s=s->next;

}

printf("对不起，未能找到您所要查找的航班！\n是否继续查询(Y/N):");

clk=getch();

if(clk!='Y'&&clk!='y') menu_3();

else goto loop3;

}

//按照日期查找

void search_4()

{

loop4:system("cls");

Airp * s;

char weekday[10];

char clk;

int t=0;

s=head;

printf("请输入航班日期：");

scanf("%s",weekday);

while(s!=NULL){

if(!strcmp(weekday,s->weekday))

{t=0;print(s);}

s=s->next;

}

printf("对不起，未能找到您所要查找的航班！\n是否继续查询(Y/N):");

clk=getch();

if(clk!='Y'&&clk!='y') menu_3();

else goto loop4;

}

//订票信息名单域扩充

Book_list *add_1(Book_list *head1,int amount,char name[],int grade)

{

Book_list *p1,*new1;

p1=head1;

new1=(Book_list *)malloc(sizeof(Book_list));

strcpy(new1->name,name);

new1->ord_num=amount;

new1->ord_grd=grade;

new1->next=NULL;

if(head1==NULL)//若原无订票客户信息

{

head1=new1;

new1->next=NULL;

}

else

head1=new1;

new1->next=p1;

return head1;

}

//排队等候名单域扩充

Wait_list add_2(Wait_list q,char name[],int amount)//排队等待模块{

wait *new1;

new1=(wait *)malloc(sizeof(wait));

strcpy(new1->name,name);

new1->ord_num=amount;

new1->next=NULL;

if(q.front==NULL)//若原排队等候客户名单域为空

q.front=new1;

else

q.rear->next=new1;

q.rear=new1;

return q;

}

//订票模块

void or_tkt()

{

system("cls");

Airp *s;

int amount,grade,money;

char name1[50][10];

char name2[10];

s=head->next;

if(!(s=search_1())) return; //查询是否有所需航班