—24小时全国免费咨询热线 0731-83595998
当前位置:首页 > 国家电网 > 考试大纲

2020甘肃国家电网招聘考试:计算机之数据结构与算法(一)

来源:长理职培发布时间:2019-12-25 21:16:17

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语言允许构造多维数组。多维数组元素有多个下标, 以标识它在数组中的位置,所以也称为多下标变量。本小节只介绍二维数组,多维数组可由二维数组类推而得到。二维数组类型说明的一般形式是:

类型说明符数组名[常量表达式1][常量表达式2]…;

其中常量表达式1表示第一维下标的长度,常量表达式2 表示第二维下标的长度。例如:

int a[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]

二维数组在概念上是二维的,即是说其下标在两个方向上变化, 下标变量在数组中的位置也处于一个平面之中, 而不是象一维数组只是一个向量。但是,实际的硬件存储器却是连续编址的, 也就是说存储器单元是按一维线性排列的。如何在一维存储器中存放二维数组,可有两种方式:一种是按行排列, 即放完一行之后顺次放入第二行。另一种是按列排列, 即放完一列之后再顺次放入第二列。在C语言中,二维数组是按行排列的。在如上中,按行顺次存放,先存放a[0]行,再存放a[1]行,最后存放a[2] 行。每行中有四个元素也是依次存放。由于数组a说明为

int类型,该类型占两个字节的内存空间,所以每个元素均占有两个 字节(图中每一格为一字节)。

元素的表示方法

二维数组的元素也称为双下标变量,其表示的形式为:数组名[下标][下标]

其中下标应为整型常量或整型表达式。例如:a[3][4] 表示a数组三行四列的元素。

下标变量和数组说明在形式中有些相似,但这两者具有完全不同的含义。数组说明的方括号中给出的是某一维的长度,即可取下标的最大值; 而数组元素中的下标是该元素在数组中的位置标识。前者只能是常量, 后者可以是常量,变量或表达式。

一个学习小组有5个人,每个人有三门课的考试成绩。求全组分科的平均成绩和各科总平均成绩。

课程 成绩姓名Math C DBASE

张 80 75 92

王 61 65 71

李 59 63 70

赵 85 87 90

周 76 77 85

可设一个二维数组a[5][3]存放五个人三门课的成绩。再设一个一维数组v[3]存放所求得各分科平均成绩,设变量l为全组各科总平均成绩。编程如下:

void main()

{

int i,j,s=0,l,v[3],a[5][3];

printf("input score\n");

for(i=0;i<3;i++){

for(j=0;j<5;j++)

{ scanf("%d",&a[j]);

s=s+a[j];}

v[i]=s/5;

s=0;

}

l=(v[0]+v[1]+v[2])/3;

printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);

printf("total:%d\n",l);

} for(i=0;j<3;i++)

for(j=0;j<5;j++)

{ scanf("%d",&a[j]);

s=s+a[j];}

v=s/5;

s=0;

}

l=(v[0]+v[1]+v[2])/3;

程序中首先用了一个双重循环。在内循环中依次读入某一门课程的各个学生的成绩,并把这些成绩累加起来, 退出内循环后再把该累加成绩除以5送入v之中,这就是该门课程的平均成绩。外循环共循环三次,分别求出三门课各自的平均成绩并存放在v数组之中。退出外循环之后,把v[0],v[1],v[2]相加除以3即得到各科总平均成绩。最后按题意输出各个成绩。

 

初始化

二维数组初始化也是在类型说明时给各下标变量赋以初值。二维数组可按行分段赋值,也可按行连续赋值。例如对数组a[5][3]:

1.按行分段赋值可写为static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},{85,87,90},{76,77,85} };

2.按行连续赋值可写为static int a[5][3]={ 80,75,92,61,65,71,59,63,70,85,87,90,76,77,85 };

这两种赋初值的结果是完全相同的。

void main()

{

int i,j,s=0,l,v[3];

static int a[5][3]={ {80,75,92},{61,65,71},{59,63,70},

{85,87,90},{76,77,85} };

for(i=0;i<3;i++)

{ for(j=0;j<5;j++)

s=s+a[j];

v=s/5;

s=0;

}

l=(v[0]+v[1]+v[2])/3;

printf("math:%d\nc languag:%d\ndbase:%d\n",v[0],v[1],v[2]);

printf("total:%d\n",l);

}

初始化的额外说明

对于二维数组初始化赋值还有以下说明:

1.可以只对部分元素赋初值,未赋初值的元素自动取0值。

例如:static int a[3][3]={,,}; 是对每一行的第一列元素赋值,未赋值的元素取0值。赋值后各元素的值为:1 0 02 0 03 0 0

static int a [3][3]={{0,1},{0,0,2},}; 赋值后的元素值为 0 1 00 0 23 0 0

2.如对全部元素赋初值,则第一维的长度可以不给出。

例如:static int a[3][3]={1,2,3,4,5,6,7,8,9}; 可以写为:static int a[][3]={1,2,3,4,5,6,7,8,9};

分解

数组是一种构造类型的数据。二维数组可以看作是由一维数组的嵌套而构成的。设一维数组的每个元素都又是一个数组, 就组成了二维数组。当然,前提是各元素类型必须相同。

根据这样的分析,一个二维数组也可以分解为多个一维数组。C语言允许这种分解有二维数组a[3][4],可分解为三个一维数组,其数组名分别为 a[0],a[1],a[2]。对这三个一维数组不需另作说明即可使用。这三个一维数组都有4个元素,例如:一维数组a[0]的元素为a[0] [0],a[0][1],a[0][2],a[0][3]。最后必须强调的是,a[0],a[1],a[2]不能当作下标变量使用,它们是数组名,不是一个单纯的下标变量。

字符数组

用来存放字符量的数组称为字符数组。

字符数组类型说明的形式与前面介绍的数值数组相同。例如:char c[10]; 由于字符型和整型通用,也可以定义为int c[10]但这时每个数组元素占2个字节的内存单元。

字符数组也可以是二维或多维数组,例如:char c[5][10];即为二维字符数组。

字符数组也允许在类型说明时作初始化赋值。例如:static char c[10]={`c`,` `,`p`,`r`,o`,g`,r`,`a`,`m`};赋值后各元素的值为:数组C c[0]c[1]c[2]c[3]c[4]c [5]c[6]c[7]c[8]c[9]其中c[9]未赋值,由系统自动赋予0值。

当对全体元素赋初值时也可以省去长度说明。例如:static char c[]={`c`,` `,`p`,`r`,`o`,`g`,`r`,`a`,`m`};这时C数组的长度自动定为9。

main()

{

int i,j;

char a[][5]={{'B','A','S','I','C',},{'d','B','A','S','E'}};

for(i=0;i<=1;i++)

{

for(j=0;j<=4;j++)

printf("%c",a[j]);

printf("\n");

}

}

本例的二维字符数组由于在初始化时全部元素都赋以初值, 因此一维下标的长度可以不加以说明。字符串在C语言中没有专门的字符串变量, 通常用一个字符数组来存放一个字符串。在2.1.4节介绍字符串常量时,已说明字符串总是以'\0'作为串的结束符。因此当把一个字符串存入一个数组时, 也把结束符'\0'存入数组,并以此作为该字符串是否结束的标志。有了'\0'标志后,就不必再用字符数组的长度来判断字符串的长度了。

C语言允许用字符串的方式对数组作初始化赋值。例如:

static char c[]={'c',' ','p','r','o','g','r','a','m'}; 可写为:

static char c[]={"C program"}; 或去掉{}写为:

static char c[]="C program";

用字符串方式赋值比用字符逐个赋值要多占一个字节, 用于存放字符串结束标志'\0'。上面的数组c在内存中的实际存放情况为:C program'\0'是由C编译系统自动加上的。由于采用了'\0'标志,所以在用字符串赋初值时一般无须指定数组的长度, 而由系统自行处理。在采用字符串方式后,字符数组的输入输出将变得简单方便。除了上述用字符串赋初值的办法外,还可用scanf函数和printf函数一次性输入输出一个字符数组中的字符串, 而不必使用循环语句逐个地输入输出每个字符。

责编:李思

发表评论(共0条评论)
请自觉遵守互联网相关政策法规,评论内容只代表网友观点,发表审核后显示!

2021年国家电网校园招聘考试直播课程通关班

  • 讲师:刘萍萍 / 谢楠
  • 课时:152h
  • 价格 4800

特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关

配套通关班送国网在线题库一套

课程专业名称
讲师
课时
查看课程

国家电网招聘考试其它专业考前押题班直播课

夏老师22小时试听目录

国家电网招聘考试其它专业题海训练班直播课

何老师260小时试听目录

国家电网招聘考试其它专业知识精讲班直播课

贾老师210小时试听目录

国家电网招聘考试金融专业考前押题班直播课

蒋老师30小时试听目录

国家电网招聘考试金融专业题海训练班直播课

王老师290小时试听目录

国家电网招聘考试金融专业知识精讲班直播课

王老师420小时试听目录

国家电网招聘考试管理类考前押题班直播课

谷老师21小时试听目录

国家电网招聘考试管理类专业题海训练班直播课

何老师220试听目录

国家电网招聘考试管理类专业知识精讲班直播课

黎老师265小时试听目录

国家电网招聘考试其它工学类专业考前押题班直播课

蒋老师21小时试听目录

国家电网招聘考试其它工学类专业题海练习班直播课

王老师250小时试听目录

国家电网招聘考试其它工学类专业知识精讲班直播课

彭老师260小时试听目录

国家电网招聘考试计算机专业考前押题班直播课

邝老师20小时试听目录

国家电网招聘考试计算机专业题海练习班直播课

王老师280小时试听目录

国家电网招聘考试计算机专业知识精讲班直播课

刘老师275小时试听目录

国家电网招聘考试通信专业考前押题班直播课

谷老师15小时试听目录

国家电网招聘考试通信专业题海训练班直播课

黄老师280小时试听目录

国家电网招聘考试通信专业知识精讲班直播课

王老师400小时试听目录

国家电网研究生电气考前押题班直播课

程老师12小时试听目录

国家电网招聘考试研究生题海班直播课程

彭老师330小时试听目录

国家电网招聘考试研究生电气专业知识精讲班直播课

杨老师350小时试听目录

国家电网招聘考试本科电气专业考前押题班直播课

杜老师16小时试听目录

国家电网招聘考试本科电气专业题海训练班直播课

黄老师320试听目录

国家电网招聘考试本科电气专业知识精讲班直播课

鲁老师380小时试听目录

国家电网招聘考试专科电气专业考前押题班直播课

崔老师15小时试听目录

国家电网招聘考试专科电气专业知识题海训练直播课

程老师280试听目录

国家电网招聘考试专科电气专业知识精讲班直播课

崔老师280试听目录

2021国家电网招聘考试录播视频课程

  • 讲师:崔莹莹 / 刘萍萍
  • 课时:120h
  • 价格 4500

特色解密新课程高频考点,免费学习,助力一次通关

配套全套国网视频课程免费学习

课程专业名称
讲师
课时
查看课程

国家电网招聘考试管理类专业考前模考班

严老师200小时试听目录

国家电网招聘考试管理类专业题海班录播课

于老师160小时试听目录

国家电网招聘考试管理类专业知识精讲班录播课

谷老师180小时试听目录

国家电网招聘考试其它工学类专业考前押题班录播课

刘老师13小时试听目录

国家电网招聘考试其它工学类专业题海班录播课

周老师139课时试听目录

国家电网招聘考试其它工学类专业知识精讲班录播课

李老师280小时试听目录

国家电网招聘考试其它专业考前押题班录播课

李老师210小时试听目录

国家电网招聘考试其它专业题海班录播课

韩老师210小时试听目录

国家电网招聘考试其它专业知识精讲班录播课

黎老师160小时试听目录

国家电网招聘考试金融专业考前押题班录播课

贺老师14小时试听目录

国家电网招聘考试金融专业题海班录播课

贺老师240小时试听目录

国家电网招聘考试金融专业知识精讲班录播课

王老师320小时试听目录

国家电网招聘考试计算机专业考前押题班录播课

严老师21小时试听目录

国家电网招聘考试计算机专业题海班录播课

夏老师220小时试听目录

国家电网招聘考试计算机专业知识精讲班直播课

刘老师320小时试听目录

国家电网招聘考试通信专业考前押题班录播课

蒋老师21小时试听目录

国家电网招聘考试通信专业题海班录播课

杜老师220小时试听目录

国家电网招聘考试通信专业知识精讲班录播课

黄老师350小时试听目录

国家电网招聘考试本科电气专业考前押题班录播课

杜老师210小时试听目录

国家电网招聘考试财会专业考前押题班录播课

蒋老师12小时试听目录

国家电网招聘考试财会专业题海训练班录播课

杨老师340小时试听目录

国家电网招聘考试财会专业知识精讲班录播课

蒋老师360小时试听目录

国家电网招聘考试研究生考前押题班录播课

王老师15小时试听目录

国家电网招聘考试研究生题海班班录播课

崔老师340小时试听目录

国家电网招聘考试研究生知识精讲班录播课

程老师350小时试听目录

国家电网招聘考试本科电气专业题海训练班录播课

王老师220小时试听目录

国家电网招聘考试专科电气专业考前模拟考试班录播课

崔老师12小时试听目录

国家电网招聘考试专科电气专业题海训练班录播课

杨老师230小时试听目录

国家电网招聘考试本科电气专业知识精讲班录播课

彭老师210小时试听目录

国家电网招聘考试专科电气专业知识精讲班录播课

彭老师360小时试听目录
电网在线题库
返回顶部