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

《数据结构算法演示系统线性表和树的算法演示毕业论文.doc》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、数据结构算法演示系统线性表和树的算法演示毕业论文目录1绪论12需求分析22.1解决问题22.2具备功能23系统设计33.1开发及使用环境33.2系统结构103.3详细设计124系统操作284.1主菜单操作284.2线性表操作284.3树操作294.4算法说明操作29结束语30谢辞31参考文献32附录33附录A外文翻译－原文部分33附录B外文翻译－译文部分39附录C源代码451绪论数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结

2、构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构课程的主要目的是介绍一些常用的数据结构，阐明数据结构内在的逻辑关系，讨论它们在计算机中的存储表示，并结合各种数据结构，讨论对它们实行的各种运算的实现算法。很多算法实际上是对某种数据结构施行的一种变换，研究算法也就是研究在实施变换过程中数据结构的动态性质

3、。数据结构，作为计算机学科的基础性专业课程，其在计算机科学中的及其重要，课程学习的好坏，直接关系到学员后期计算机水平的高低。而这门课程一直因为过于抽象，难以理解，而让人望而止步。如果能够把这门抽象的课程变得具体而生动，必将提高学习人员兴趣，增加其积极性和主动性，也有利于人员的对此课程的学习。基于这些目的，我们开发了这个数据结构算法演示系统，数据结构是我们所做的系统的主要理论基础，我们完成了线性表、堆栈、队列、树、图几个主要结构，在学习数据结构这门课程的时候，我们了解了这些结构的算法，当时也做过一些相关的程序，在此基础之上，我运用c++build

4、er开发工具，把这些算法演示出来。数据结构算法演示系统可以演示线性表、堆栈、队列、树、图等几个基础结构的算法，辅助一些算法说明，让使用者更好地掌握算法，在帮助中把演示的具体过程和操作做详细的介绍。该系统具有操作简单、形象生动，能很好地改善人员对数据结构课程的学习理解，从很大程度上提高人员的学习质量和效率。245需求分析1.1解决问题做为一个数据结构演示系统，首先我们确定要演示的内容，在本系统中，我们对线性表、堆栈和队列、树、图几个主要数据结构做了讲解；接着，对四种算法的说明也是必不可少的，这样配合演示，可以达到更好地效果；最后，作为我们设计的演

5、示过程，使用者对操作不是太了解，我们有必要做个详细的操作过程，让使用者更好地操作系统。1.2具备功能系统由数据结构、操作、帮助、程序四个部分组成。现分述如下：数据结构由线性表、堆栈和队列、树、图等四个部分组成，分别对应数据结构的四个部分。线性表又分为链表概念、链表模型、链表操作、双向链表四个部分，堆栈和队列分为基本堆栈、基本队列、循环队列三个部分，树分为数据二叉树、结构二叉树、类二叉树，图分为图表示、图搜索、最短路径。操作由线性表说明、堆栈说明、队列说明、树说明、图说明组成，对各数据结构的算法说明。帮助由关于和帮助组成，是本系统的一些说明和对演

6、示过程的操作详细说明。程序部分由退出组成，完成系统的终止。451系统设计1.1开发及使用环境C++BUILDER1.1.1C++BUILDER介绍提起BorlandC/C++，相信业界的许多朋友都会感慨万千，因为它曾带领很多人跨进了Windows开发的大门。和美国Inprise公司(原Borland公司)其他面向企业分布式系统的开发工具(如Delphi、Jbuilder)相比，新近推出的最新版本C++RAD（快速应用开发）工具――BorlandC++Builder4，无论是在开发环境、分布式应用系统开发、支持已有C++资源方面，还是在快速开发W

7、eb及Internet应用程序、数据库处理等方面，都表现出了其独特的一面。(1)全新的集成开发环境C++Builder保留了使用Framework(如：OWL、MFC)的开发方式，融合了VisualBasic、Delphi等开发工具的面向组件的开发方式。C++Builder的集成开发环境提供了120多个VCL组件，使开发人员不需太多编码，就能够实现很多复杂的功能，体现了软件的“重用性”原则。C++Builder的用户界面也非常友好，易于使用，并且采用了停驻式(docking)工具条，可以自由组合集成开发环境窗口和工具条的排放方式。在编码过程中，

8、还可以使用CodeExplorer技术对源代码进行管理。CodeCompletion技术使编译器能够自动列出VCL组件的可用属性和方法供程序员选择，而