计算机 数据结构(数据结构中国电力出版社课后答案)

2018年国家电网公司招聘公告预计于2017年10月末(一批)、2018年3月(二批)、2018年5月(三批)发布，届时广大考生请及时关注华图教育事业单位频道，我们会第一时间发布国家电网考试信息!更多2018年国家电网备考资料，尽在事业单位频道!

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

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];就是将右边的数组对象赋值给左边的数组引用变量。

[1][2][3][4][5][6][7][8][9][10] ... 下一页 >>

  相关文章:

   孙维国贵报9日评论《“双11”购物别被明星送福利迷惑》说得很有道理，“双十一”是购物狂欢节，打折促销、低价甩卖是“双十一”的关键词。可是，双十一购物真的最便宜吗？且不说一些无良商家喜好玩虚假打折，明降暗升，即便是在双十一买到打折货，也不一定就是一年当中最便宜的价格。我曾在“双十一

   毋庸置疑申论是公务员考试中的一个重点，同时也是一个难点。公考资讯网温馨提醒考生多看多做练习的同时，要站在公务员角度和高度上，对待最新发生的国内国际时事政治热点。为进一步帮助考生提升申论写作水平，公考资讯网特别推荐：2018年申论热

   2015上海公务员笔试成绩和笔试成绩合格分数线已经公布，成功入围面试的考生应当全力以赴备考。国家公务员考试网在此介绍上海公务员面试的相关情况，以期帮助考生们更好的了解上海公务员面试。一、面试基本情况介绍上海市公务员面试采取结构化与半结构化相结合的形式，采用听题形式。一天两套题目，一般每套4道题目，存在追问的情况，面试时间为15—20分钟。大部分考场除追问外，

   一、根据人事部相关规定，按照公共科目总成绩从高到低的顺序，按计划录用人数5倍的比例，考分排名前85名的考生可以参加面试，面试最低分数线为114.5分。名单如下：准考证号姓名性别学校11311222725台跃华女南开大学11318350

   批判是为了更理性的发展。目前，我国正处于社会转型的阵痛期，“痛”经过批判性思维的审视，会更有助于“通”。申论命题是对社会万象的书面解读，也是考查天下学子能否洞察时事的一种测评。一个开明、开放的社会大环境，容得下各界人