数据结构算法演示系统线性表和树的算法演示论文.doc

数据结构算法演示系统线性表和树的算法演示毕业论文 目 录 1 绪论 1 2 需求分析 2 2.1 解决问题 2 2.2 具备功能 2 3 系统设计 3 3.1 开发及使用环境 3 3.2 系统结构 10 3.3 详细设计 12 4 系统操作 28 4.1 主菜单操作 28 4.2 线性表操作 28 4.3 树操作 29 4.4 算法说明操作 29 结束语 30 谢 辞 31 参考文献 32 附录 33 附录A 外文翻译－原文部分 33 附录B 外文翻译－译文部分 39 附录C 源代码 45  绪论 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质。需求分析 解决问题 做为一个数据结构演示系统，首先我们确定要演示的内容，在本系统中，我们对线性表、堆栈和队列、树、图几个主要数据结构做了讲解；接着，对四种算法的说明也是必不可少的，这样配合演示，可以达到更好地效果；最后，作为我们设计的演示过程，使用者对操作不是太了解，我们有必要做个详细的操作过程，让使用者更好地操作系统。 具备功能 系统由数据结构、操作、帮助、程序四个部分组成。现分述如下： 数据结构由线性表、堆栈和队列、树、图等四个部分组成，分别对应数据结构的四个部分。线性表又分为链表概念、链表模型、链表操作、双向链表四个部分，堆栈和队列分为基本堆栈、基本队列、循环队列三个部分，树分为数据二叉树、结构二叉树、类二叉树，图分为图表示、图搜索、最短路径。 操作由线性表说明、堆栈说明、队列说明、树说明、图说明组成，对各数据结构的算法说明。 帮助由关于和帮助组成，是本系统的一些说明和对演示过程的操作详细说明。 程序部分由退出组成，完成系统的终止。 系统设计 开发及使用环境 C++ BUILDER C++ BUILDER介绍 提起Borland C/C++，相信业界的许多朋友都会感慨万千，因为它曾带领很多人跨进了Windows开发的大门。和美国Inprise公司(原Borland公司)其他面向企业分布式系统的开发工具(如Delphi 、Jbuilder )相比，新近推出的最新版本C++ RAD（快速应用开发）工具――Borland C++ Builder 4，无论是在开发环境、分布式应用系统开发、支持已有C++资源方面，还是在快速开发Web及Internet应用程序、数据库处理等方面，都表现出了其独特的一面。 (1)全新的集成开发环境 C++ Builder保留了使用Framework(如：OWL、MFC)的开发方式，融合了Visual Basic、Delphi等开发工具的面向组件的开发方式。C++ Builder的集成开发环境提供了120多个VCL组件，使开发人员不需太多编码，就能够实现很多复杂的功能，体现了软件的“重用性”原则。C++ Builder的用户界面也非常友好，易于使用，并且采用了停驻式(docking)工具条，可以自由组合集成开发环境窗口和工具条的排放方式。在编码过程中，还可以使用CodeExplorer技术对源代码进行管理。CodeCompletion技术使编译器能够自动列出VCL组件的可用属性和方法供程序员选择，而不必手工输入冗长的代码。C++ Builder的集成开发环境如图1所示。 (2)简化了分布式应用系统的开发 企业向多层分布式系统跨越已经成为了一种必然趋势，目前分布式运算标准主要有Microsoft 的DCOM和OMG的CORBA，是否支持这两种标准决定了开发工具的适用领域和范围。C++ Builder可以说是目前唯一同时支持CORBA和COM的C++集成开发环境，因此既适用于基于ORB的分布式开发，又适用于基于COM的Windows开发。C++ Builder内置了VisiBroker3。3，它是目前全球分发数量最多的CORBA ORB，并且包含了Event Service和NamingService等标准CORBA服务，从而为开发CORBA应用提供了可能。C++ Buil