原创力文档- 1、本文档共16页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
课程设计目的
1． 数据结构课程设计是综合运用数据结构课程中学到的几种典型数据结构，以及程序设计语言，自行实现一个较为完整的应用系统的设计与开发。
2． 通过课程设计，自己通过系统分析、系统设计、编程调试，写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用 。
3． 学会将知识应用于实际的方法，提高分析和解决问题的能力，增加综合能力。
二．课程设计内容
1）、录入：
可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）
2）、查询：
可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；
可以输入起飞抵达城市，查询飞机航班情况；
3）、订票：（订票情况可以存在一个数据文件中，结构自己设定）
可以订票，如果该航班已经无票，可以提供相关可选择航班；
4）、退票： 可退票，退票后修改相关数据文件；
客户资料有姓名，证件号，订票数量及航班情况，订单要有编号。
5）、修改航班信息：
当航班信息改变可以修改航班数据文件
三．系统功能模块设计
本系统分为五个模块：录入新航班模块、浏览航班模块、查找航班模块、订票模块、退票模块。得到如图所示系统功能模块图。
四．程序源代码
#ifndef FLIGHTINFO_H
#define FLIGHTINFO_H
#includeiostream
#includestring.h
using namespace std;
//记录已订票的旅客及信息
class PsgOn
{
public:
char Name[20];
int Booknum;
int Rank;
PsgOn *next;
PsgOn(char N[20],const int B,const int R,PsgOn *Ne=NULL);
PsgOn(PsgOn *Ne=NULL);
};
//记录，处理每条航线信息的类
class FlightNode
{
public:
char Terminus[20];
int Flight;
int Plane;
int Day;
int Maxnum;
int Left;
FlightNode(char T[20]=,const int F=0,const int P=0,const int D=0,const int M=0,const int L=0);
};
//对已订票的客户的信息的操作的类
class POList
{
private:
void init();
public:
PsgOn *head;
PsgOn *tail;
PsgOn *fence;
int leftcnt;
int rightcnt;
int Fli;
POList(int size=10);
void clear();
bool insert(char N[20],const int B,const int R);
bool append(char N[20],const int B,const int R);
bool remove(char *N,int B);
void setStart();
void setEnd();
void prev();
void next();
int leftLength()const;
int rightLength()const;
bool gerValue(char *N,int B,int R)const;
};
int n=0;
void ShowAllFlight(FlightNode *F,POList *B);
void addFlight(FlightNode *F,POList *B);
void ShowOneFlight(FlightNode *F);
void BookTicket(FlightNode *F,POList *B) ;
void ReturnTicket(FlightNode *F,POList *B);
#endif
//PsgOn中的函数的实现
PsgO
文档评论（0）