数据结构课程设计42477
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 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]; /*抵达城市*/