数组的基本知识

数组的基本知识目录 一 数组的定义 二 数组的特点和基本操作 三 二维数组存储方式 四 二维数组某个元素的位置表示 五 三维数组 一 数组的定义 数组 按照一定个数排列起来的 具有相同类型的数据元素的集合 一维数组 若线性表中的数据元素为非结构的简单元素 则称为一维数组

大家好,我是讯享网,很高兴认识大家。

目录

一、数组的定义

二、数组的特点和基本操作

三、二维数组存储方式

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

五、三维数组


 

一、数组的定义

  • 数组:按照一定个数排列起来的,具有相同类型的数据元素的集合。
  • 一维数组:若线性表中的数据元素为非结构的简单元素,则称为一维数组。
  • 一维数组的逻辑结构:线性结构。定长的线性表。
  • 声明格式:数据类型 变量名称[长度]  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

五、三维数组

小讯
上一篇 2025-03-31 14:03
下一篇 2025-04-04 19:57

相关推荐

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