您当前位置：福建人事考试网 > 福建事业单位考试 > 备考技巧 > 行测 > 国家电网公司考试备考专业知识:计算机之数据结构与

国家电网公司考试备考专业知识:计算机之数据结构与算法

2015-08-25 18:29:37 福建事业单位考试文章来源：福建事业单位招聘网公众号 QQ群华图在线APP

福建事业单位

历年进面分数

　【导读】国家电网公司考试备考专业知识:计算机之数据结构与算法福建事业单位微信公众号(fjsyzk),福建事业单位培训咨询电话：0591-87896332,微信咨询请扫描下方二维码：

2024年福建公务员时政一锅端

福建事业单位招聘网（http://fj.huatu.com/）发布《国家电网公司考试备考专业知识:计算机之数据结构与算法》，提供及时的招考信息、精品的辅导课程以及贴心的备考服务。华图福建省公务员考试网（http://fj.huatu.com/），公职培训品牌！

计算机——数据结构与算法

　　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

　　一维数组

　　定义

　　一维数组是简单的数组，其逻辑结构是线性表。要使用一维数组，需经过定义、初始化和应用等过程。

　　数组声明

　　在数组的声明格式里，“数据类型”是声明数组元素的数据类型，可以是java语言中任意的数据类型，包括简单类型和结构类型。“数组名”是用来统一这些相同数据类型的名称，其命名规则和变量的命名规则相同。

　　数组声明之后，接下来便是要分配数组所需要的内存，这时必须用运算符new，其中“个数”是告诉编译器，所声明的数组要存放多少个元素，所以new运算符是通知编译器根据括号里的个数，在内存中分配一块空间供该数组使用。利用new运算符为数组元素分配内存空间的方式称为动态分配方式。

　　举例：

　　int[]x; //声明名称为x的int型数组

　　x=new int[10]; //x数组中包含有10个元素，并为这10个元素分配内存空间

　　在声明数组时，也可以将两个语句合并成一行，格式如下：

　　数据类型[]数组名= new 数据类型[个数];

　　利用这种格式在声明数组的同时，也分配一块内存供数组使用。如上面的例子可以写成：

　　int[]x = new int [10];

　　等号左边的int[]x相当于定义了一个特殊的变量x，x的数据类型是一个对int型数组对象的引用，x就是一个数组的引用变量，其引用的数组元素个数不定。等号右边的new int[10]就是在堆内存中创建一个具有10个int型变量的数组对象。int[]x = new int [10];就是将右边的数组对象赋值给左边的数组引用变量。

　　二维数组

　　定义

　　前面介绍的数组只有一个下标，称为一维数组，其数组元素也称为单下标变量。在实际问题中有很多量是二维的或多维的，因此C语言允许构造多维数组。多维数组元素有多个下标，以标识它在数组中的位置，所以也称为多下标变量。本小节只介绍二维数组，多维数组可由二维数组类推而得到。二维数组类型说明的一般形式是：
福建事业单位招聘招聘网

2015年福建事业单位招聘招聘考试备考辅导资料

2015年福建事业单位招聘招聘面试辅导面试热点

2015年福建事业单位招聘招公共基础知识辅导

2015年福建事业单位招聘招聘考试行测辅导资料

2015年福建省事业单位招聘考试信息汇总

　　——推荐阅读——

　　招聘公告--2024年福建事业单位招聘考试日历 | 职位表查询

　　考试报名--2024年福建事业单位招聘报名入口 | 报名问题咨询

　　备考指导--历年福建事业单位进面分数线 | 每日刷题练习 | 模考练习

　　课程推荐--2024年福建事业单位图书教材 | 网课推荐 | 面授课程

（编辑：福建华图xd）

上一篇：国家电网公司考试备考专业知识:金融类之金融经济学

下一篇：国家电网公司考试备考专业知识:计算机之数据库系统

国家电网公司考试备考专业知识:计算机之数据结构与算法

关键词阅读：事业单位

延伸阅读