飞机订票系统设计报告.docVIP

算法与数据结构程序设计 题 目： 飞机订票系统 学 院： 计算机科学与过程学院 专 业： 信息安全 姓 名： 学 号： 指导教师： 王瑞霞 2011年 9 月 9 日 目录 引言…………………………………………………1 1.系统概述………………………………………………….1 2.课程设计的目的…………………………………………..2 3.需求分析…………………………………………………..3 4.详细设计…………………………………………………….4 5.所遇到的问题和分析解决………………………………10 6.系统特色及关键技术……………………………………10 7.结论……………………………………………………10 引言： 当今时代是飞速发展的信息时代，科技的日新月异的发展必然会给人们的生活带来一定的变化。就数据处理方面来说，单纯的手工操作不仅工作量大、出错率高、更面临着修改难，时间成本过高的问题，寻求一种更为细致安全，高效率的数据管理方式成为人们日益探讨和追求的问题。而现代计算机的出现使者些成为了现实。从上世纪七十年代问世至今，计算机已经不是单纯的数据计算机器，它已经被广泛地应用于信息系统的环境。尤其对于复杂的信息管理，计算机往往表现出极高的效率和安全性。 本文论述的飞机订票系统是为公司的管理者提供的一种集录入、删除、查询修改、排序、统计等于一体的便捷的飞机订票系统。该系统主要使得顾客订票能够更方便快捷。为此，本系统能够给他们带来一些较为方便快捷的导航帮助。 本系统论述了飞机订票系统的开发目标、实现过程，并着重介绍了系统设计、所遇到问题的分析和解决、系统特色及关键技术等方面。 本文共分为6章： 1.系统概述 2.课程设计的目的 3.需求分析 4.详细设计 5.所遇到的问题和分析解决 6.系统特色及关键技术 7.结论（心得体会） 1.系统概述 数据结构是计算机存储、组织数据的方式，是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。 关于数据结构在计算机学界至今还没有标准的定义： Sartaj Sahni 在他的《数据结构、算法与应用》一书中称：“数据结构是数据对象，以及存在于该对象的实例和组成实例的元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”他将数据对象定义为“一个数据对象是实例或值的集合”。 Clifford A.Shaffer 在《数据结构与算法分析》一书中的定义是：“数据结构是ADT（抽象数据类型 Abstract Data Type）的物理实现。” Lobert L.Kruse 在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。 而本人的理解，数据结构通俗来讲就是将数据元素依据某种逻辑联系组织起来通过特定的算法将理论运用到生活中解决一些现实问题应用。在这次课程设计中，正是基于这样一种理念，在经过需求分析将实际情况综合起来之后设计并开发出了这样一个飞机订票系统。 本系统的主要功能是通过接收顾客的输入建立航班信息、顾客信息、订票情况、退票信息等内容，在实际的生产生活中确保数据的可靠性和安全性。 2.课程设计的目的 数据结构课程设计是综合运用数据结构课程中的几种典型数据结构，以及程序设计语言（c语言），自行实现一个较为完整的应用系统的设计和开发。 通过课程设计，自己通过系统分析、系统设计、编程调试、写实验报告等环节，进一步掌握应用系统设计的方法和步骤，灵活运用并深刻理解典型数据结构在软件开发中的应用。 学会将知识应用于实际的方法。提高分析和解决问题的能力，增强综合能力。 2.1 飞机订票系统: 2.1.1 熟练掌握链表存储结构及其建立过程和常用操作； 2.1.2 学会自己调试程序的方法并掌握一定的技巧。 2.2课程设计内容 飞机订票系统（限1 人完成）　　任务：通过此系统可以实现如下功能：　　录入：　　可以录入航班情况（数据可以存储在一个数据文件中，数据结构、具体数据自定）　　查询：　　可以查询某个航线的情况（如，输入航班号，查询起降时间，起飞抵达城市，航班票价，票价折扣，确定航班是否满仓）；