数据结构演示软件论文.doc

数据结构演示软件毕业论文 目 录 1绪论 1 1.1系统简介 1 1.2本文所做的主要工作 1 2系统的开发工具及环境 2 2.1 C++ Builder介绍 2 2.2常用文本输入组件简介 4 2.3 BCB的调试 5 2.4 开发工具和环境： 6 3系统设计 7 3.1系统组成 7 3.2系统实现： 9 3.2.1主菜单的设计： 9 3.2.2堆栈模块的设计 11 3.2.3基本队列模块的设计 16 3.2.4循环队列模块的设计 19 3.2.5基本队列模块的设计图模块的设计 23 3.2.6帮助模块设计 29 结束语 31 谢 辞 32 参考文献 33 附录 34 附录A 外文翻译－原文部分 34 附录B 外文翻译－译文部分 38 1绪论 1.1系统简介 数据结构是在整个计算机科学与技术领域上广泛被使用的术语。它用来反映一个数据的内部构成，即一个数据由那些成分数据构成，以什么方式构成，呈什么结构。数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分数据之间的逻辑关系，而物理上的数据结构反映成分数据在计算机内部的存储安排。数据结构是数据存在的形式。 数据结构是信息的一种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组算法集合可以对数据结构中的数据进行某种操作。数据结构所讨论的有关问题主要集中在解决系统程序所面临的具体技术上,数据结构几乎就是图论,特别是表和树的理论的同义词。随后,数据结构这个概念被扩充到包括网络、集合代数论和关系等方面。与此同时,人们不仅关心数据本身的数学性质,而且也关心数据在计算机中的表示方式,这就扩大了数据结构的内容。到七十年代在数据结构中又增加了文件管理等方面的内容。近年来 ,多维图形的数据结构取得很大进展。《数据结构》作为一门独立的课程在国外是从1968年才开始设立的。在这之前，它的某些内容曾在其它课程，如表处理语言中有所阐述。1968年在美国一些大学的计算机系的教学计划中，虽然把《数据结构》规定为一门课程，但对课程的范围没有作明确规定。当时,数据结构几乎和图论,特别是和表、树的理论为同义语。随后,数据结构这个概念被扩充到包括网络、集合代数论、格、关系等方面，从而变成了现在称之为《离散数学》的内容。然而，由于数据结构在计算机中进行处理，因此，不仅考虑数据本身的数学性质，而且还考虑数据的存储结构，这就进一步扩大了数据结构的内容。进年来，随着数据库系统的不断发展，在数据结构课程中又增加了文件管理（特别是大型文件的组织等）的内容。本文所做的主要工作? 2.1.1C++ Builder优点 Borland C/C++，曾带领很多人跨进了Windows开发的大门。和美国Borland公司其他面向企业分布式系统的开发工具相比，推出的C++ RAD（快速应用开发）工具――Borland C++ Builder 4，无论是在开发环境、分布式应用系统开发、支持已有C++资源方面，还是在快速开发Web及Internet应用程序、数据库处理等方面，都表现出了其独特的一面。C++ Builder保留了使用Framework(如：OWL、MFC)的开发方式，融合了Visual Basic、Delphi等开发工具的面向组件的开发方式。C++ Builder的集成开发环境提供了120多个VCL组件。C++ Builder的用户界面也非常友好。在编码过程中，还可以使用CodeExplorer技术对源代码进行管理。CodeCompletion技术使编译器能够自动列出VCL组件的可用属性和方法供程序员选择，而不必手工输入冗长的代码。 C++ Builder同时支持CORBA和COM的C++集成开发环境，因此既适用于基于ORB的分布式开发，又适用于基于COM的Windows开发。C++ Builder内置了VisiBroker3.3，并且包含了Event Service和NamingService等标准CORBA服务，从而为开发CORBA应用提供了可能。C++ Builder 将CORBA IDL 编译器集成在其开发环境中，通过配合各种向导(Wizard)，可以快速生成CORBA Client和Server的源程序代码框架，这对于开发CORBA产品的朋友来说，确实是非常方便的。在Microsoft COM方面，C++ Builder 同样提供了各种向导，可以一步生成COM标准组件、OLE Automation组件及ActiveX组件。C++ Builder 提供的MIDAS2同时支持CORBAIIOP、DCOM、DCE RPC以及TCP/IP等多种连接方式，适用于分布式系统的开发。比如，非Windows环境上的Java应用程序，可以通过CORBA IIOP使用C++ Buil