目录
一、数组的定义
二、数组的特点和基本操作
三、二维数组存储方式
四、二维数组某个元素的位置表示
五、三维数组
一、数组的定义
- 数组:按照一定个数排列起来的,具有相同类型的数据元素的集合。
- 一维数组:若线性表中的数据元素为非结构的简单元素,则称为一维数组。
- 一维数组的逻辑结构:线性结构。定长的线性表。
- 声明格式:数据类型 变量名称[长度] int a[5];
- 二维数组:若一维数组中的元素又是一维数组结构,则称为二维数组。
- 二维数组的逻辑结构(可以看成非线性结构也可以看成线性结构):
1.非线性结构:每一个数据元素既在一个行表中,又在一个列表中。
2.线性结构:该线性表的每个数据元素也是一个定长的线性表。 - 声明格式:数据类型 变量名称[行数][列数] int num[5][8];
- 在c语言中,一个二维数组类型也可以定义为一维数组类型(其分量类型为一维数组类型),即:
typedef elemtype array2[m][n]; 等价于: typedef elemtype arrray1[n];//先定义一个一维数组有n个元素 typedef array1 array2[m];//再定义一个一维数组有m个元素,其中每个元素都是array1类型
讯享网

- 三维数组:若二维数组中的元素又是一个一维数组,则称作三维数组。
- n维数组:若n-1维数组中的元素又是一个一维数组结构,则称作n维数组。
- 总结:线性表结构是数组结构的一个特例,而数组结构又是线性表结构的扩展
二、数组的特点和基本操作
- 数组的特点:结构固定-------定义后,维数和维界不再改变(每一维它的长度称为维的上界)数组的维数和每一维的上下限,数组中的元素个数就固定了。
- 数组的基本操作:除了结构的初始化和销毁之外,只有取元素和修改元素值的操作。
- 因为数组的特点和数组的基本操作,所以一般采用顺序存储结构来表示数组
- 数组可以是多维的,但存储数据元素的内存单元地址是一维的,因此,在存储数组结构之前,需要解决将多维关系映射到一维关系的问题。
讯享网例如:有数组定义:int a[5] 每个元素占用4字节,假设a[0]存储在2000单元,a[3]地址是多少? 2000+4*(3-0)=2012,所以a[3]的地址是2012 a[i]的地址=a[0]的地址+(i-0)*每个元素的字节数//i-0表示前面有的元素个数


三、二维数组存储方式
- 两种顺序存储方式1.以行序为主序(低下标优先)2.以行序为主序(高下标优先)
- 存储单元是一维结构,而数组是多维结构,则用一组连续存储单元存放数组的数据元素就有个次序约定问题。
- 二维数组可有两种存储方式:
第一种按行存储:

第二种按列存储:


四、二维数组某个元素的位置表示

- 比如a[i][j]=a[2][1]元素位于第i行,第i行前面有(i-0)行,每一行有n个元素,那么第i行前面有n*i个元素,那么第i行第一个元素a[i][0]的地址=a[0][0]的地址+(n*i)*每个元素的字节数,再从第i行看,a[2][1]前面有(j-0)个元素,那么a[i][j]的地址=a[0][0]的地址+(n*i)*每个元素的字节数+j*每个元素的字节数。
-
a[i][0]的地址 = a[0][0]的地址 + (n * i) * 每个元素的字节数 a[i][j]的地址 = a[0][0]的地址+(n * i) * 每个元素的字节数 + j * 每个元素的字节数 LOC(i,j)=LOC(0,0)+(n*i+j)*L
五、三维数组



版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容,请联系我们,一经查实,本站将立刻删除。
如需转载请保留出处:https://51itzy.com/kjqy/132682.html