课程设计-航空客运订票系统_精品.doc

数据结构课程设计报告 课程名称______数据结构 题目名称 航空客运订票系统 学生学院 计算机学院 专业班级 11级软件1班 2012年 6月 29日 一．需求分析 设计一个航空客运订票系统 基本要求: 1.每条航线所涉及的信息有:终点站名、航班号、飞机好、飞行周日、乘员定额、余票量、已订票的客户名单（包括姓名、订票量、仓位等级1,2或3）以及等候替补的客户名单（包括姓名、所需票量）； 2.作为示意系统 ，全部数据可以只放在内存中； 3.系统能实现的操作和功能如下： （1）查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机好、星期几飞行，最近一天航班的日期和与票额； （2）承办订票业务：根据客户提出的要求（航班号，订票数额）查询该航班票额情况，若尚有余票，则为客户办理订票手续，输出座位号；若已满员活余票额少于订票额，则需重新询问客户要求。若需要，可登记排队候补； (3)承办退票业务：根据客户提供的情况（日期、航班）。为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足他的要求，则为他办理订票手续，否则一次询问其他排队候补的客户。 概要设计 用链队储存客户信息，用线性表储存航线 函数声明 void fromAirlineNum();//通过航班号查询void fromEndCity();//通过目的地查询void fromDay();//通过时间查询 void Initialize();//初始化录入功能 void airLineCheck();//查询功能void customerBooking();//订票功能void cancelFuntion();//退票功能void customerInformation();//用户信息查询#include stdio.h #include string.h #include stdlib.h #include math.h #define ok 1 typedef struct Booking {//单链表 char name[15];//已订票的客户姓名 int ticket;//已订票数量 struct Booking *next1; }Booking,*Link; typedef struct yetBooking{//单链队 char name[15];//预订票的客户姓名 int moreticket;// 要订票数量 struct yetBooking *next2;//下一个链队结点指针 }yetBooking,*Qptr; typedef struct { Qptr front;//单链队头结点 Qptr rear;//单链队尾结点 }linkQueue; typedef struct airLine{//创建一个航线的结构体 char fightNum[15];//航班号- char planeNum[15];//飞机号 int fightTime;//起飞时间 int level;//舱位等级 int moreTicket;//余票 char endCity[15];//降落城市 int totalTicket;//票数总额 struct airLine *next;//指向下一个链结点的指针 struct Booking *bookingedList;//定义一个指向已订票客户的头结点指针 struct yetBooking *bookdingQueue; linkQueue Q; }airLine,*Linklist; struct airLine *L=NULL;//定义全局量 struct Booking *H;//为已订票客户链队来申请空间 //linkQueue Q;//linkQueue类型的来申请空间 Linklist InitLinklist();//声明 int InsertLinklist(Linklist head1);//声明 void fromAirlineNum();//通过航班号查询 void fromEndCity();//通过目的地查询 void fromDay();//通过时间查询 void Initialize();//初始化录入功能 void airLineCheck();//查询功能 void customerBooking();//订票功能 void cancelFuntion();//退票功能 void customerInformation();//用户信息查询 void main() { H=(struct Booking*)malloc(