5）测试数据
终点站
航班
飞机号
飞行日期
成员定额
余票量
zhengzhou
Iphone4s
1
Sunday
3
3
beijing
Nokia
2
Tuesday
2
2
tianjin
ASUS
3
Friday
4
4
二、概要设计
1）抽象数据类型定义描述
（对各类的成员及成员函数进行抽象描述，参见书或ppt及实验）
一条航线包括了终点站、航班名、飞机号、飞行周日、成员定额、余票量、订票人员、候
定
额、余票量、已订票的客户名单（包括姓名、订票量、舱位等级1, 2或3）以及等候替补
的客户名单（包括姓名、所需票量）；
（2）作为示意系统，全部数据可以只放在内存中；
（3）系统能实现的操作和功能如下：
1查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，
最近一天航班的日期和余票额；
上海电力学院
数据结构
题 目
学生姓名：范晓宁
学 号：20103285
院 系：计算机与信息工程学院
专业年级：信息安全2010级
2012年6月29日
一
航空客运订票的业务活动包括； 查询航线、客票预订和办理退票等。 试设计一个航空客 运订票 系统，以使上述业务可以借助计算机来完成。
【基Байду номын сангаас要求】
（1）每条航线所涉及的信息有：终点站名、航班名、飞机号、飞行周日（星期几）、乘员
int ticketnum;//票数
int rate;//舱位等级
}b[40];
struct sparenode
(
public:
char name[10];//乘客姓名
int ticketnum;//票数
int m;//记录排队等候的顾客的数量
}s[40];
transportNode *next;
}
cin>>p.b[i].name;
cout<<"请输入您的票数:";
cin>>p.b[i].ticketnum;
2承办订票业务：根据客户提出的要求（航班号、订票数额）查询该航班票额情况，若
尚有余票，则为客户办理订票手续，输出座位号；若已满员或余票额少于订票额，则
需重新询问客户要求。若需要，可登记排队候补；
3承办退票业务：根据客户提供的情况（日期、航班） ，为客户办理退票手续，然后查
询该航班是否有人排队候补，首先询问排在第一的客户，若所退票额能满足客户的要
private:
char finish[10]；//目的地
char flightname[10]；//航班名
int flightnum;//航班号
int day;//飞行日期
int limitednum;//乘员限额
int remainber;//余票
struct booknode
(
public:
char name[10];//乘客姓名
2)
主程序中录入航线的信息，然后进入主菜单，再实现其他的功能，类
了除去主菜单以外的所有的功能函数
class transport
(
public:
transport。;//无参构造函数构造头节点
void recort();//记录航班信息
void chest();//实现根据输入的目的地查询的功能
void book();//实现旅客的订票功能
struct booknode
(
public:
char name[10]；//乘客姓名
int ticketnum；//票数
int rate;//舱位等级
}b[40];
struct sparenode
(
public:
char name[10];//乘客姓名
int ticketnum;//票数
int m;//记录排队等候的顾客的数量
void bounce();//实现退票功能
private:
transportNode *head;
}；
int menu();//进入主菜单
四、详细设计
实现概要设计中定义的所有的类的定义及类中成员函数，并对主要的模块写出伪码算 法。
类和它的私有成员以及成员函数
class transportNode//航线类节点
(
friend class transport；
private:
char finish[10]；//目的地
char flightname[10]；//航班名
int flightnum;//航班号
int day;//飞行日期
int limitednum;//乘员限额
int remainber;//余票
求，则为客户办理订票手续，否则依次询问其他排队候补的客户。
二
1）运行环境（软、硬件环境）
Winxp 32位visual C++6.0
2）输入的形式和输入值的范围
由航空公司输入航线情况并以单链表的形式存储在内存里面
3）输出的形式描述
通过客户的输入输出相应的内容
4）功能描述
用户通过本系统实现该航空公司的查询、订票（包括候补）、和退票功能
补人员等信息，我们可以将航线看成一类，定义为一个类，而订票人员通用的届性是：姓名、
订票张数和舱位等级，候补人员通用届性是姓名和订票张数， 可以将订票人员和候补人员定
义为结构体，航线定义为一个类，类包括了两个结构体。具体定义如下
class transportNode//航线类节点
(
friend class transport；
static int k=1;
p.s[j].m=0;
int m=0;//计数器，据此判断是否有符合目的地的票
char c;
transportNode *pre;
pre=head->next;
char f[10];
cout<<" ********欢迎进入订票系统*******"<<endl;
cout<<"请输入您的姓名：”；
}s[40];
transportNode *next;
}；
举出订票的成员函数实现：
void transport::book()//订票系统
(
transport y;
transportNode p;
static int i=0;//静态变量存储上次订票信息
static int j=0;//静态变量存储上次排队信息
风从水上走过，留下粼粼波纹；骆驼从沙漠上走过，留下深深的脚印；哨鸽从天空飞过，留下串串欢韵 ；岁
月从树林穿过，留下圈圈年轮。啊，朋友，我们从时代的舞台走过，将给社会留下些什么？花从春走过，
留下缕缕花香；叶从夏走过，留下片片荫凉；风从秋走过，留下阵阵金浪；雪从冬走过，留下种种希望。啊，
朋友，我们从人生的四季走过，将给人生留下些什么 ？