数据结构课程设计42477

合集下载
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

滨江学院

《数据结构程序设计》实习报告题目____飞机订票系统_____

专业 __计算机科学与技术_____ 年级班级___02计科2班_____

学号_________

学生_____黎晓东________

学期 2014-2015(1)

任课教师___燕_______

一、设计任务与要求

1.1 总体目标与任务要求

制作一个订票系统,通过此系统可以实现如下功能:

1)录入:

可以录入航班情况(数据可以存储在一个数据文件中,数据结构、具体数据自定)。

2)查询:

可以查询某个航线的情况(如,输入航班号,查询起降时间,起飞抵达城市,航班票价,票价折扣,确定航班是否满仓);可以输入起飞抵达城市,查询飞机航班情

况。

3)订票:

可以订票,如果该航班已经无票,可以提供相关可选择航班(订票情况可以存在一个数据文件中,结构自己设定)。

4)退票:

可退票,退票后修改相关数据文件;客户资料有,证件号,订票数量及航班情况,订单要有编号。

5)修改航班信息:

当航班信息改变可以修改航班数据文件。

根据以上功能说明,设计航班信息,订票信息的存储结构,设计程序完成功能。

1.2 题目选择与目的意义

选择这个题目的原因是,订票系统在现实生活中应用很广泛,通过这个系统可以使订票、退票等变得简便。与传统的人工用纸、笔来记录办理订票、退票等相比,使用这个系统也会增加工作效率。这个题目做出来的系统还是比较实用的,所以我选择了订票系统这个题目。

完成此系统,需要综合运用数据结构课程中学到的几种典型数据结构,以及程序设计语言(C语言),自行实现一个较为完整的应用系统的设计与开发。通过课程设计,自己

通过系统分析、系统设计、编程调试,写实验报告等环节,进一步掌握应用系统设计的方法和步骤,灵活运用并深刻理解典型数据结构在软件开发中的应用。学会将知识应用于实际的方法,提高分析和解决问题的能力,增加综合能力。

1.3 所选题目的主要工作

这个题目的主要工作是使订票系统可以录入航班情况,查询某个航线的情况、办理订票、办理退票、修改航班信息、查询订票信息等。

二、需求分析

2.1 用户需求分析

用户使用此程序所要完成的工作主要为:查询所有航线信息、查看已订票客户信息、查询航线、办理订票业

务、办理退票业务。通过此系统可以方便的进行上述工

作。

每条航线所涉及的信息有:终点站名、航班号、飞行时间、票价、乘员定额、余票量。

已订票的客户信息包括、订票量、舱位等级(1,2或3)。

等候替补的客户信息包括、所需票量。

查询航线功能可以根据旅客提出的终点站名输出航班号、飞行时票价、乘员定额、余票量。

订票业务功能根据客户提出的要求(航班号、订票数额)查询该航班票额情况,若尚有余票,则为客户办理订票手续,输出座位号;若已满员或余票额少于定票额,则需重新询问客户要求。若需要,可登记排队候补购票。

退票业务功能根据客户提供的情况(航班号、)为客户办理退票手续,然后查询该航班是否有人排队候补,首先询问排在第一的客户,若所退票额能满足他的要求,则为他办理订票手续,否则依次询问其他排队候补的客户。

2.2 功能需求分析

功能需求分析模块图如图2.2.1 功能模块图:

图2.2.1 功能模块图

2.3 系统需求分析

开发环境:PC机

Windows XP系统

使用软件:编写实验报告:Microsoft Office Word

画图:亿图

制作程序:Microsoft Visual C++

6.0

三、概要设计

3.1 各模块的算法设计说明

1.浏览航线信息功能,调用display函数进行输出。

流程图如图3.1.1 浏览航线信息流程图:

图3.1.1 浏览航线信息流程图:

其中display函数的流程图如图3.1.2 display函数流程图:

图3.1.2 display函数流程图

2.浏览已订票客户信息功能,按顺序输出客户信息链表中的信息。流程图如图3.1.3 浏览已订票客户信息功能流程图:

图3.1.3 浏览已订票客户信息功能流程图

3.查询航线功能,根据客户提出的终点站名输出航线信息。流程图如图3.1.4 查询航线流程图:

图3.1.4 查询航线流程图

4.办理订票业务功能,根据客户提出的航线信息等进行订票。流程图如图3.1.5 办理订票业务功能流程图:

图3.1.5 办理订票业务功能流程图

5.办理退票业务功能,根据客户提出的航线信息等进行退票。流程图如图3.1.6 办理退票业务功能流程图:

图3.1.6 办理退票业务功能流程图6.主函数流程图如图3.1.7 主函数流程图:

图3.1.7 主函数流程图

3.2 存储结构设计说明

typedef struct wat_ros /*单链队列存储等候替补的客户信息*/

{

char name[10]; /**/

int req_amt; /*订票量*/

struct wat_ros *next;

}qnode,*qptr;

typedef struct pqueue /*等候替补的客户*/

{

qptr front; /*等候替补客户域的队头指针*/

qptr rear; /*等候替补客户域的队尾指针*/

}linkqueue;

上述单链队列用来存储排队等候的客户,这样可以通过队先进先出的特点来进行操作。先排队的客户可以先订票成功。

typedef struct ord_ros /*乘员*/

{

char name[10]; /*客户*/

int ord_amt; /*订票量*/

int grade; /*舱位等级*/

struct ord_ros *next;

}linklist;

上述单链表用来存储乘员的信息,包括、订票量、舱位等级。

struct airline /*航线信息*/

{

char ter_name[10]; /*抵达城市*/

相关文档
最新文档