数据结构 组.pptVIP

第四章 数 组 陈　元　忠 主要内容 数组的逻辑结构 数组的存储方式及寻址方法 特殊矩阵和稀疏矩阵的压缩存储方法 第一节 数组的顺序存贮 线性表有两种基本存贮方式，一种是顺序存贮，另一种是非顺序存贮 数组是由一组类型相同的数据元素构成的有序集合，每个数据元素称为一个数组元素（简称为元素），每个元素受n(n≥1)个线性关系的约束，每个元素在n个线性关系中的序号i1、i2、…、in称为该元素的下标，并称该数组为 n 维数组。 数组的存储结构 数组的顺序存储结构，是指用计算机中的一组地址连续的存储单元，按照一定的先后次序来依次存放一个数组中各个数据元素的值 数组的地址公式 我们可以根据一个数组元素的下标的各个值来计算出它在计算机中存储单元的地址，这样进行读写运算就方便了；计算数组元素存储单元地址的公式叫做地址计算公式，下面我们将给出一维、二维、三维数组的地址公式。（假定：每个数组元素占计算机中L个存储单元）。 一维和二维数组 一维数组 二维数组 数组可以看成是一种特殊的线性表，即线性表中数据元素本身也是一个线性表，数组中各元素具有统一的类型。 数组的基本操作 由于一旦建立了数组，数组中的数据元素个数和数据元素之间的关系就不能再发生变化，所以不会有元素的插入和删除等操作，其基本操作主要是元素的读取和更新。 (1)读取操作value(a,index1,index2,…)