0%

数组/矩阵

前言:学习数据结构中的数组/矩阵

数组(array)

数组的定义

数组是一组偶对(下标值,数据元素值)的集合

  • 数组中,对于一组有意义的下标,都存在一个与其对应的值
  • 一维数组对应1个下标值,二维数组对应着2个下标值,以此类推

数组是由n(n - 1)个具有相同数据类型的数据元素a1,a2,……,an组成的有序序列,且该序列必须存储在一块地址连续的存储单元

  1. 数组中的数据元素具有相同类型
  2. 数组是一种随机存取结构,给定一组下标,就可以访问与其对应的数据元素
  3. 数组中的数据元素个数是固定的

数组:直观的n维数组

以二维数组为例,……

二维数组可看成一个定长的线性表,其每个元素又是一个定长的线性表

设二维数组A = (aij),则A = (α1,α2,……,αp) (p =m或n)

其中,每个数据元素aj是一个列向量(线性表):

aj = (aj1,a2j,……,amj) 1≤j≤n

或是一个行向量:

ai = (ai1,ai2,……,ain) 1≤i≤m