实 习 报 告
题目:队列及其应用
班级: 姓名: Dwing 学号: 完成日期:2003-6-21
一.问题分析:
(1)航空客运订票系统的业务活动包括:查询航线、客票预定和办理退票等。
(2)客户的名单由线性表和队列表示线性表和队列以链表作为存储结构。整个系统用链
式存储,按航班有序排列,等候替补的客户名单域指向队头和队尾的指针。
二.概要设计:
1. 类设计
(1)链式线性表基类
#define MAXLEN 10 //所有字符串长度
class linklist
{
public:
char name[MAXLEN+1]; //结点名称
linklist *next; //下一个结点指针
};
(2)客户类(由链式线性表基类派生)
class person:public linklist
{
public:
long index;
short num; //订票量
short level; //舱位等级
};
(3)订票客户列表(有序链式线性表结构)
class personlist
{
public:
person *first; //第一个客户指针
//订票客户列表操作
personlist(); //构造函数
~personlist(); //析构函数
void clear(); //清除客户列表
person *addperson(char *vname,short vnum,short vlevel); //按姓名顺序插入新