数据结构：数组与线性表.ppt

数据结构 数组与线性表 数组 数组是由一些单元组成的，每个单元对应着一组下标值和一个数组元素。 n维数组的每个单元对应n个下标值。 数组元素可以是基本数据类型，如整型、实型、字符型等，也可以是有多个数据项的一种结构。 同一数组中各个元素必须是同一数据类型，每个数组元素都占有相同数量的存储单元，才能用下标来唯一的确定数组中的元素。 数组的顺序存储结构 在计算机中，表示数组是采用一组连续的存储单元顺序地存储各数组元素。 可以用下标值随机的访问该数组的任意一个元素。 计算数组元素存储地址的公式称为寻址公式。 设数组为A，每个数组元素占s个存储单元，一旦定义了它的维数和各维的上、下界，就可以得到计算数组元素地址的寻址公式。 1. 一维数组寻址公式 对于一维数组，若其下标的下界为LB，上界为UB，第一元素（其下标为LB）的地址为Loc(LB)，下标为i的数组元素A[i]的地址为Loc(i)，则计算Loc(i)的寻址公式为： Loc(i)=Loc(LB)+(i-LB)*s 在C语言中，数组下标的下界为0，则数组中任意一元素A[i]的寻址公式为： Loc(i)=Loc(0)+i*s 0≤i≤n-1 2. 二维数组寻址公式 在C语言中，采用矩阵元素以行为主存储，即同一行的元素连续存放，存储完一行再存储下一行。 设二维数组A[m