航空客运订票系统_精品.doc

数据结构 课程设计报告 题 目 航空客运订票系统 学 院____ 计算机学院_____ 专 业_ 网络工程 年级班别____ 2007级三班___ 学 号 3107007033 学生姓名______江振辉_ 辅导教师_______李小妹________ 2009年 6 月 28 日 题目：航空客运订票系统 班级：07级网络工程3班 姓名：江振辉 学号：3107007033完成日期：2009.6.14 一、需求分析 航空客运订票的业务活动包括：查询航线、客票预订和办理退票等。试设计一个航空客运订票系统，以便上述业务可以借助计算机来实现。#include iostream.h #include malloc.h //——————————头文件声明———————— #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 typedef int Status; //————————动态分配顺序存储结构——————— #define LIST_INIT_SIZE 100 //初始存储空间大小 #define LISTINCREMENT 10 //存储空间增量 typedef int Elemtype;//线性表存储的元素类型 struct SList{ Elemtype *head;//存储空间基址 int length;//表长 int size;//存储空间大小 }; //——————基本操作的函数说明—————————— Status InitList(SList L);//构建空线性表L Status DestroyList(SList L);//删除线性表L Status EmptyList(SList L);//判断L是否为空，空为True，非空False int Length(SList L);//返回L的元素个数 Status GetElem(SList L,int i,int e);//用e返回表中第i的元素 Status ListInsert(SList L,int i,int e);//在表的第i出插入元素e Status ListDelete(SList L,int i,int e);//删除表中第i个元素，用e返回其值 void VisitList(SList L);//顺序显示线性表； 2．本程序包括3个模块 主程序模块： void main() { 输出界面 选择功能，调用相应函数 选择6推出程序 } 线性表模块――――实现线性表抽象数据类型 航空客运订票系统输入输出函数。 三、详细设计 1、线性表类型 //——————基本操作的实现—————————————— Status InitList(SList L){ //构建空线性表 L.head=(Elemtype*)malloc(LIST_INIT_SIZE*sizeof(Elemtype)); if (!L.head) return OVERFLOW;//申请失败 L.length=0; L.size=LIST_INIT_SIZE; return OK; }//InitList Status DestroyList(SList L){ //删除链表L free(L.head); L.head=NULL; return OK; }//DestroyList Status EmptyList(SList L){ //判断L是否为空，空为True，非空False if (L.length==0) return TRUE; else return FALSE; }//EmptyList int Length(SList L){ //返回L的元素个数 return L.length; }//Length Status GetElem(SList L,int i,Elemtype e){ //用e返回表中第i的元素 if (i1||iL.length) return ERROR;//i不合法 else{ e=L.head[i-1]; return OK; } }//GetElem Status ListInsert(SList L,int i,Elemtype e){ //在表的第i出插入元素e E