航空客运订票系统().docVIP

需求分析 航空客运订票系统，功能如下： 查询航线：根据旅客提出的终点站名（例：输入：济南），输出下列信息：航班号、飞机号、星期几飞行、余票数 承办订票业务：根据客户提出的要求（航班号（输入字符串）、订票数额（输入整型数））查询该航班票额情况，若有余票，为客户办理订票手续，若已满员或余票额少于订票额，则询问客户是否登记排队等候。 承办退票业务：根据客户提供的情况（日期（输入1－7表示星期几）、航班（字符串表示）），为客户办理退票手续，然后查询该航班是否有人排队候补，首先询问排在第一的用户，若能满足他，则为其办理订票手续，否则依次询问其他候补客户。 概要设计 1、链表抽象数据类型 ADT List { 数据对象：D={ ai | ai ∈EleSet , i = 1 , 2 , … , n , n ≥ 0 } 数据关系：R1={ ai-1 , ai | ai-1 , ai∈D , i = 2 , … , n } 基本操作： MyList(); 操作结果：初始化一个链表 void InsertNode(LT ); 初始条件：链表已经存在 操作结果：插入一个结点 bool DeleteNode(LT ); 初始条件：链表已经存在 操作结果：删除一个结点 }ADT List 2、队列抽象数据类型 ADT Queue { 数据对象：D={ ai | ai ∈EleSet , i = 1 , 2 , … , n , n ≥ 0 } 数据关系：R1={ ai-1 , ai | ai-1 , ai∈D , i = 2 , … , n } 约定其中a1端为对列头，an端为队列尾 基本操作： MyQueue(); 操作结果：初始化一个队列 void EnQueue(QT ); 初始条件：队列已经存在 操作结果：进对列 void DnQueue(QT ); 初始条件：队列已经存在 操作结果：出对列 bool Empty(); 初始条件：队列已经存在 操作结果：队列是否为空 }ADT Queue 3、主程序流程图： 详细设计 1、 链表及链队列结点类型 templatetypename T class LQNode { friend class MyListT; friend class MyQueueT; public: LQNode(); //初始化结点 LQNode(T); //利用参数的值初始化结点 ~LQNode(); private: T data;//存放结点数据 LQNodeT *next;//指向下一个结点 }; 2、链表类型 templatetypename LT class MyList { public: MyList(); //初始化链表，为头指针分配存储空间，并使头接点next域指向空。 ~MyList(); void InsertNode(LT ); //插入一个结点，取得链表头指针，生成一个新结点p，为新结点赋值，利用头插入法， //将结点插入链表p-next=head-next ; head=p ; bool DeleteNode(LT ); //删除一个结点，利用一个临时指针p，通过while循环，p=p-next，找到要删除的结 //点，将其前一个结点的next域指向他的下一个结点。 private: LQNodeLT *head;//链表头指针 }; 3、链队列类型 templatetypename QT class MyQueue { public: MyQueue(); //初始化队列 , front=rear=new LQNodeQT ~MyQueue(); void EnQueue(QT ); //入队列，生成一个新结点node，为结点赋值，rear-next=node , node-next=NULL; void DnQueue(QT ); //出对列，对头元素出队，若对列不空 front=front-next bool Empty(); //判断一个队列是否为空，若front-next==NULL 则队列为空 private: LQNodeQT *front;// 指向队列头的指针 LQNodeQT *rear;//指向队列尾的指针 }; 4、其他类型设计 // class AirLine class AirLine//将航线抽象为一种抽象数据类型 类 { friend void InitAirLine(AirLine *line); friend ostream operator(ostream output,const AirLine line); public: AirLine(void); //初始化类成员