资源描述：
《海南州事业单位计算机知识数据结构与算法.docx》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、计算机——数据结构与算法1.数据结构数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data_Structure=(D,R)，其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：1.集合2.线性结构3.树形结构4.图形结构2.数组(Array)在程序设计中，为了处理方便，把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合
2、称为数组。在C语言中，数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。数组类别：多维数组有时需要追踪记录数组中的相关信息。例如，为了追踪记录计算机屏幕上的每一个像素，需要引用它的X、Y坐标。这时应该用多维数组存储值。可用VisualBasic声明多维数组。例如，下面的语句声明了一个过程内的10×10的二维数组。StaticMatrixA(9,9)AsDouble可用显式下界来声明两个维数或两个维数中的任何一个：Stat
3、icMatrixA(1To10,1To10)AsDouble可以将所有这些推广到二维以上的数组。例如：DimMultiD(3,1To10,1To15)这个声明建立了三维数组，大小为4×10×15。元素总数为三个维数的乘积，为600。注意在增加数组的维数时，数组所占的存储空间会大幅度增加，所以要慎用多维数组。使用Variant数组时更要格外小心，因为他们需要更大的存储空间。用循环操作数组：可以用For循环嵌套有效的处理多维数组。例如，在MatrixA中基于每个元素在数组中的位置为其赋值：DimIAsInteger,JAsIntegerStaticMatri
4、xA(1To10,1To10)AsDoubleForI=1To10ForJ=1To10MatrixA(I,J)=I*10+JNextJNextI一维数组定义一维数组是最简单的数组，其逻辑结构是线性表。要使用一维数组，需经过定义、初始化和应用等过程。数组声明在数组的声明格式里，“数据类型”是声明数组元素的数据类型，可以是java语言中任意的数据类型，包括简单类型和结构类型。“数组名”是用来统一这些相同数据类型的名称，其命名规则和变量的命名规则相同。数组声明之后，接下来便是要分配数组所需要的内存，这时必须用运算符new，其中“个数”是告诉编译器，所声明的数组
5、要存放多少个元素，所以new运算符是通知编译器根据括号里的个数，在内存中分配一块空间供该数组使用。利用new运算符为数组元素分配内存空间的方式称为动态分配方式。举例：int[]x;//声明名称为x的int型数组x=newint[10];//x数组中包含有10个元素，并为这10个元素分配内存空间在声明数组时，也可以将两个语句合并成一行，格式如下：数据类型[]数组名=new数据类型[个数];利用这种格式在声明数组的同时，也分配一块内存供数组使用。如上面的例子可以写成：int[]x=newint[10];等号左边的int[]x相当于定义了一个特殊的变量x，x的
6、数据类型是一个对int型数组对象的引用，x就是一个数组的引用变量，其引用的数组元素个数不定。等号右边的newint[10]就是在堆内存中创建一个具有10个int型变量的数组对象。int[]x=newint[10];就是将右边的数组对象赋值给左边的数组引用变量。二维数组定义前面介绍的数组只有一个下标，称为一维数组，其数组元素也称为单下标变量。在实际问题中有很多量是二维的或多维的，因此C语言允许构造多维数组。多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量。本小节只介绍二维数组，多维数组可由二维数组类推而得到。二维数组类型说明的一般形式是
7、： 类型说明符数组名[常量表达式1][常量表达式2]…;其中常量表达式1表示第一维下标的长度，常量表达式2表示第二维下标的长度。例如：inta[3][4];说明了一个三行四列的数组，数组名为a，其下标变量的类型为整型。该数组的下标变量共有3×4个，即：a[0][0],a[0][1],a[0][2],a[0][3]a[1][0],a[1][1],a[1][2],a[1][3]a[2][0],a[2][1],a[2][2],a[2][3]二维数组在概念上是二维的，即是说其下标在两个方向上变化，下标变量在数组中的位置也处于一个平面之中，而不是象一维数组只是一个
8、向量。但是，实际的硬件存储器却是连续编址的，也就是说存储器单元是按一维线性排列的
