河南城建学院数据结构课程设计

《河南城建学院数据结构课程设计》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、河南城建学院课程设计报告书专业：计算机科学与技术课程设计名称：《数据结构课程设计》题目：飞机订票系统班级：0814112设计者学号:081411252设计者:朱洪波同组人员:朱孟柯指导老师：王妍玲、杜小杰、张延红完成时间：2013年3月7号摘要无论哪个时代，衣食住行都是人们最关心的几个方面。随着社会的发展，人们的出行方式也是各种各样，而乘坐飞机是当下最快捷的出行方式，越来越多的得到人们的关注。飞机航空系统也得到了很大的优化。其中与人们关系最重要的飞机订票系统，就是我们今天要研究的一个系统。引用数组指针来快速实现客户端订票，

2、退票的功能，通过建立和增加链表的结点来实现民航管理系统的订票功能，通过删除链表的结点来实现民航管理系统的退票功能，通过这些基本功能，来编写订票子系统，退票子系统，查询子系统，售票子系统，这些系统的完善，大大增强了乘客购票的快捷性，提高了机场工作人员的工作效率，让人们的生活更加简单快捷。关键词：数据结构；算法设计目录第一章开发环境和开发工具11.1C语言简介11.2开发背景11.3开发环境1第二章算法思想12.1系统需求分析12.2系统总体设计22.2.1系统设计目标22.2.2开发设计思想22.2.3系统功能模块设计22.

3、3算法思想描述3第三章算法实现43.1数据结构63.2程序模块83.3各模块之间的调用关系83.4源程序代码12第四章测试与分析204.1测试数据选择204.2测试结果分析20总结26心得体会27参考文献28第一章开发环境和开发工具1.1C语言简介C语言是一种计算机程序设计语言，它既具有高级语言的特点，又具有汇编语言的特点。它由美国贝尔研究所的D.M.Ritchie于1972年推出，1978年后，C语言已先后被移植到大、中、小及微型机上，它可以作为工作系统设计语言，编写系统应用程序，也可以作为应用程序设计语言，编写不依赖计

4、算机硬件的应用程序。它的应用范围广泛，具备很强的数据处理能力，不仅仅是在软件开发上，而且各类科研都需要用到C语言，适于编写系统软件，三维，二维图形和动画，具体应用比如单片机以及嵌入式系统开发。1.2开发背景随着科学技术的不断发展，计算机科学日渐成熟，其强大的功能已为人们所深刻认识，它己进入人类社会的各个领域并发挥着越来越重要的作用。采用计算机进行信息化管理已成为衡量企业管理科学化和现代化的重要标志，而人事管理的全面自动化、信息化则是其中重要的组成部分。人事管理的好坏对于企业的决策者和管理者来说都至关重要，在很大程度上影响着

5、企业的经济效益和社会效益。因此，本文所研究的人事管理信息系统具有一定的使用价值和现实意义。1.3开发环境本文所采用的开发环境本文所采用的开发环境主要是在一般的PC硬件环境和Windouws Vista/2003/XP系统由Visual++6.0编写而成在用到Microsoft Visual C++6.0中c语言的情况下。对于查询采用了逐个查询法程序通过调试运行实现了设计目标并且经过适当完善后将可以应用在实际中解决问题。29第二章算法思想2.1系统需求分析随着全球经济的发展，选择乘坐飞机这种最快捷出行方式的人们也越

6、来越多，而与之相反的是，各大机场的订票系统也越来越不能满足人们的需求，为了减少工作人员的工作量，提高各个环节的工作效率，优化人们的工作环境，我们需要研究一个高效快捷的飞机订票系统，其具有良好的界面，操作方便灵活、简洁高效。具有良好的健壮性，2.2系统总体设计2.2.1系统设计目标创建一个飞机航班订票系统，要求有输入航班信息、查询航班信息的功能。飞机的航班信息在运行时由人输入。具体实现功能要求如下1.航空客运订票的业务活动包括：查询航线、客票预订和办理退票等运订票系统，以使上述业务可以借助计算机来完成。2.29每条航线所涉及

7、的信息有：终点站名、航班号、KVL号、飞行日期(星期几)、乘员定额、剩票量；3．作为示意系统，全部数据可以只放在内存中；4．系统能实现的操作和功能如下：查询航线：根据旅客提出的终点站名输出下列信息：航班号、飞机号、星期几飞行，最近一天航班的日期和剩余票额。承办订票业务：根据客户提出的要求(航班号、订票数额)查询该航班票额情况，若尚有余票，则为客户办理订票手续．输出座位号；若已满员或余票额少于订票额，则输出已满。承办退票业务：根据客户提供的情况(日期、航班)，为客户办理退票手续。浏览航线信息客户可以任意浏览航线信息，包括，航

8、班、时间、剩余票数。在此程序设计中要求做到以下要求或者运用到以下知识点：（1）熟练掌握根据问题需求抽象出逻辑结构进而选择合适的物理结构的方法（2）掌握设计和调试应用程序的方法及技巧（3）掌握实用程序的开发与调试技术（4）线性结构和非线性结构（5）逻辑结构和物理结构（6）各种物理存储结构实现方式下各种运算