2015年国家电网考试备考：计算机之数据结构与算法（一）

　　今天我们推荐的知识点是：电气工程类——计算机之数据结构与算法，详情请查看原文。关注华图网校国家电网考试频道，我们会第一时间发布国家电网考试信息!更多2015年国家电网备考资料，尽在国家电网考试频道http://v.huatu.com/dianwang/

　　1.数据结构

　　数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成。记为：Data_Structure=(D,R)，其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。

　　数据的逻辑结构：指反映数据元素之间的逻辑关系的数据结构，其中的逻辑关系是指数据元素之间的前后件关系，而与他们在计算机中的存储位置无关。逻辑结构包括：1.集合2.线性结构3.树形结构4.图形结构

　　2.数组 (Array)

　　在程序设计中，为了处理方便， 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称为数组。在C语言中， 数组属于构造数据类型。一个数组可以分解为多个数组元素，这些数组元素可以是基本数据类型或是构造类型。因此按数组元素的类型不同，数组又可分为数值数组、字符数组、指针数组、结构数组等各种类别。

　　数组类别：

　　多维数组

　　有时需要追踪记录数组中的相关信息。

　　例如，为了追踪记录计算机屏幕上的每一个像素，需要引用它的 X、Y坐标。这时应该用多维数组存储值。

　　可用 Visual Basic 声明多维数组。

　　例如，下面的语句声明了一个过程内的 10 × 10 的二维数组。

　　Static MatrixA (9,9) As Double

　　可用显式下界来声明两个维数或两个维数中的任何一个：

　　Static MatrixA (1 To 10,1 To 10) As Double

　　可以将所有这些推广到二维以上的数组。例如：

　　Dim MultiD (3,1 To 10,1 To 15)

　　这个声明建立了三维数组，大小为 4 × 10 × 15。元素总数为三个维数的乘积，为 600。

　　注意

　　在增加数组的维数时，数组所占的存储空间会大幅度增加，所以要慎用多维数组。使用 Variant 数组时更要格外小心，因为他们需要更大的存储空间。

　　用循环操作数组：

　　可以用 For循环嵌套有效的处理多维数组。例如，在 MatrixA 中基于每个元素在数组中的位置为其赋值：

　　Dim I As Integer,J As Integer

　　Static MatrixA(1 To 10,1 To 10) As Double

　　For I = 1 To 10

　　For J = 1 To 10

　　MatrixA (I,J) = I * 10 + J

　　Next J

　　Next I

添加您的专属公考咨询师

扫码免费领取专属学习礼包

领取资料 咨询优惠