第3课 数组2——二维数组-【精彩三年】2024-2025学年高中信息技术选择性必修1课程探究与巩固Word教参(浙教版2019)
第3课 数组2——二维数组(见学生用书P16)
——2.1 数组,教材P34~45
1.理解二维数组的概念和特性。 2.掌握二维数组的基本操作。
1.二维数组的概念与特性
(1)二维数组本质上是以数组作为数组元素的数组,即“数组的数组”。二维数组又称为__矩阵__,行列数相等的矩阵称为方阵。
(2)用二维数组表示的数据在内存中的存储方式也采用顺序存储,每个元素在存储器中占用的空间大小相同,有__行优先存储__和__列优先存储__两种:
①行优先存储:首先将第一行(行下标为0)数组元素按照列下标顺序依次存储,再将下一行(行下标为1)数组元素按照列下标顺序依次存储,直至所有行存储完毕。
②列优先存储:首先将第一列(列下标为0)数组元素按照行下标顺序依次存储,再将下一列(列下标为1)数组元素按照行下标顺序依次存储,直至所有列存储完毕。
2.二维数组的基本操作
(1)二维数组的创建:在系统内存中划分一块连续区域,用来保存数组包含的所有数据元素。在Python中使用列表实现二维数组有两种方式:
①直接定义。例如,a=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]]。二维数组a定义后,其结构如图所示:
学科网(北京)股份有限公司
②间接定义。例如,创建一个6行5列的二维数组,元素值都为0,代码为a=[[0 for j in range(5)]__for__i__in__range(6)__]。二维数组定义后,是一个6×5的矩阵,其结构如图所示:
(2)二维数组元素的访问:通过数组名和下标直接访问数组元素。二维数组的行、列下标均从0开始,即a[0][0]表示数组的第一个元素,则第i行第j列的元素表示为__a[i][j]__;访问第i行的元素表示为__a[i]__。
1.注意:若使用语句qb=[[0]*4]*4来创建,则在修改某行元素时,4行中同一列的数据会
学科网(北京)股份有限公司
同时被修改。
2.方阵及特征
(1)方阵是指行和列相等的二维数组矩阵,从左上至右下的数归为主对角线,从左下至右上的数为副对角线。
(2)方阵的特征
①主对角线上元素a[i][j]的特征是: i=j。
②左下角元素a[i][j]的特征是:i>j。
③右上角元素a[i][j]的特征是:i<j。
④副对角线元素a[i][j]的特征是:i+j=n-1。
下列关于数组的说法中,正确的是( C )
A.在计算机内部存储时,一维数组是线性存储,二维数组是非线性存储
B.对数组进行操作过程中,若某些数据元素已删除,其占用的存储空间也会被删除
C.用语句qp=[[0]*4]*4创建二维数组,修改某行元素时,4行中同一列的数据会同时被修改
D.同一数组元素的数据类型可以不相同
【解析】 选项A,数组数据属于线性结构,选项错误;选项B,数组元素删除时,存储空间固定不变,选项错误;选项D,数组的数据元素类型相同,选项错误。
学科网(北京)股份有限公司