结构算法演示系统附录外文翻译译文部分数据结构数据类型和数据结构在定义数据类型和数据结构的范围之前，让我们首先定义个贯穿于本文的术语。个数据值是个可以作为项来考虑的个数据段，也许这种考虑只是时的。例如，我们可以把整数循环队列数组二叉树结构二叉树类别二叉树图表示图搜索最短路径数据结构算法演示系统开始判断指向加入清除显示插入删除输入数据由前往后由后往前开始输入数据加入清除显示查找删除作为单个数据值。集合,都可以整个地作为个数据值进行考虑也可以认为它是由三个存在种关系的不同组成部分的值所组成。在这种情况下，它们相互之间的关系就是它们都是同集合的成员。如果我们要象分解个集合值样分解个数据值，那么我们需要个术语来说明由此而产生的若干数据段。每个数据段就成为另种数据类型的值，在上述情况下就是实型，我们称这些组成的值为组成元素，或简称为元素。如果个数据值能分解成其组成部分，我们称每个组成部分为个组成元素。个原子数据类型的值，我们认为它是个单的，不可再分解的整体，例如，整数就可以看成是表示在这页上的单个数据值。我们如果希望分解它，就可以这样做，整数可以看成是个表示在本页上的，由组按从左到右排列的数字，每个数字，和既可以看成是原子，也可以看成是由些墨水点组成的集合假设我们使用点阵打印机。如果我们把作为单个的，不可分解的整体，我们这样做是可以的如果我们希望用多个方法中的任意个方法去分解也是可以的，分解与否严格按照我们自己的愿望自行处理。什么是数据类型，类型的本质是标识组个体或目标所共有的特性，这些特性把该组个体作为可识别的种类。如果我们提供了组可能的数据值以及作用在这些数据值上的组操作，那么，这两者结合在起就称之为数据类型。数据类型组值组在这些值上的操作让我们看两种类型的数据类型，我们称任何由原子值构成的数据类型为原子数据类型，通常我们倾向于把整数作为原子。那么，我们关心的仅仅是个值所代表的单个量，而不是把整数看成是个在些数字系统中的数字的集合。在许多程序设计语言和计算机体系结构中的整型是个常用的原子数据类型。任何值由组成元素组成，这些组成元素关联于些结构，那么我们就称由这样的值构成的数据类型为结构化数据类型或数据结构，换句话说，这些数据类型的值是可分解的，因此我们必须知道它的内部结构，任何可分解的目标有两个必要的组成成份必须具有组成元素和结构，这些规则是为了使元素之间相互关联或相称。数据结构数据结构的值的类型能被分解成组组成数据元素，每数据元素或者是原子，或者是另种数据结构。包括组与组成元素有关的组合或关系数据结构数据结构是种数据类型，其值是由与些结构有关的组成元素所构成的。由于数据结构是种数据类型,因此，它有组在其值上的操作。此外，可能有些操作是定义在其组成元素上的。结构化的数据类型的操作不仅可以针对数据类型的值，并且也可以针对数据结构的组成元素。让我们看个例子。假设我们有个数据类型叫，类型，此数据类型的单个值是由三个线性排列的实数组成。我们把每三个实数组成的组和其排列次序看成是类型的单个数据值，如果把每个实数看作是组成元素，我们可以把看作结构化数据类型，这样我们就要通过描述哪个组成元素是第，第二，第三来为每个元素定义个结构。说明此数据结构的种方法是给每个组成元素附加适当的整数下标表给出了结构化类型的些值，此图通过组成元素间的联系结构说明了如何附加下标。表结构化数据的值值值值,注意到数据结构的每个值有个相互关联与结构重要的。尽管它们的组成元素,和是样的，但下面表示的类型是有区别的两个值。这里只是指结构元素之间的联系是有区别的。表值与值的不同值值不等于让我们考虑数据类型的种操作。假设我们有类型的三个变量和与下面说明相致的加操作符，对应位置上的元素值相加。操作符十针对对数据类型的值进行操作，并且产生个同样类型的值。第二种操作符是针对组成数据元素的种操作，而不是针对整个的混合值。例如，提供数组数据类型的程序设计语言也为用户读出数组元素值提供种操作符。假设是数据结构算法演示系统用数组来实现的。赋值语句首先检索下标值为的元素值，然后通过赋值操作符把它的值送到实变量中。如果加下标的形式在个赋值语句的右边，那么此操作符就是第二类操作符。对于这点也许开始时并不明显。如果加下标的形式在赋值语句的左边，那么这又是另种操作符。我们可以把这种操作符看成为修改或改变值的操作符，如。由此我们知道数据结构可以有定义在构成它的值之上的操作。也有定义在这些值的组成元素之上的操作。图说明了两类数据类型的区别。图数据类型的分别典型数据结构栈和队列数组和记录在大多数高级语言中都作为固有数据类型，通过使用指针和动态存储，大多数高级语言也能为用户提供建立链接结构的机制。记录和链接结构是更高级抽象数据类型的基本构造单元，我们将要讨论的两种更高级抽象数据类型栈和队列对计算至关重要。栈的主要性质是由对其结点的插入与删除的管理规则来确定的，被删除或移去的结点只能是刚刚插人的，就是所谓具有后进先出性质或规范的结构。数据类型栈非常简单，但并不影响其重要性，许多计算机硬件系统就做成栈式结构的，并且都包含有可以直接操作硬件栈的机器指令。在软件技术中，多重子程序的调用和返回，算术表达式的计算等都是通过对栈的系列操作来实现的。大多数袖珍计算器都是用栈模式来操作的，在学习计算机科学时，人们能看到许多栈的例子队列的例子在日常生活中经常出现并且为我们所熟悉，在银行等待服务或在电影院门口等待买票的队人在交通灯前面等待通行的长串汽车都是队列的例子。队列的主要特征是遵循先来先服务的原则。与栈最后插入元素，最先删除或服务不同，在队列中，最先插入的结点将最先被服务，这样的原则与日常生活中人们公平合理的思想是致的。队列在计算机中有很多应用，例如，在多用户分时操作系统中，多个输入输出请求等待访问磁盘驱动器就可以是个队列。等待在计算机中运行的作业也同样形成个队列，计算机将按照作业和请求的先后次序进行服务，也就是按先进先出的次序。数据类型的分别原子数据类型值不可分数据结构值可分另外，还存在着种重要的队列这在日常生活中也是可以看到的，比如在医院的急救室内。在危重病人多情况下，医生必须首先抢救生命垂危的病人。在些社会中，并不更多地强调平等性，社会地位高的人也许可以最先得到治疗。在计算机系统中，要求计算机系统服务的事件通常是最重要的事件最先服务，换句话说，是按优先服务级最高最先进先出队列的原则，这种队列称之为优先队列。优先队列并不按时间的先后决定服务的次序，而是按照优先级越高越优先服务的原则。数据结构算法演示系统附录程序代码主菜单本页面的主要代码