412数组的顺序存储结构 数组的一个特点是,其结构中的数据元素个数和元素 之间的关系一旦建立就不再变动,因此数组一般不作插入 和删除操作.适宜于用顺序存储结构表示数组 对于计算机来说,不管是外存储器还是内存储器,其 存储单元是一维结构,而数组是个多维结构.因此用一组 地址连续的存储单元存放数组的数据元素就有个次序约定 问题.一个二维数组,既可看成是列向量的一维数组,也 可看成是行向量的一维数组,与此相对应,对二维数组来 说,可有两种顺序存储方式: (1)以行序为主序(按行优先)的存储方式,其存储的物理 状态可见教材P75图41(b假设二维数组中每个数据元 素占用L个存储单元,第G行第C2列元素所占L个存储单元 的第一个单元的地址叫基地址,用 LOLO12c2]表示,4.1.2 数组的顺序存储结构 数组的一个特点是, 其结构中的数据元素个数和元素 之间的关系一旦建立就不再变动, 因此数组一般不作插入 和删除操作. 适宜于用顺序存储结构表示数组. 对于计算机来说, 不管是外存储器还是内存储器, 其 存储单元是一维结构, 而数组是个多维结构. 因此用一组 地址连续的存储单元存放数组的数据元素就有个次序约定 问题. 一个二维数组, 既可看成是列向量的一维数组, 也 可看成是行向量的一维数组, 与此相对应, 对二维数组来 说, 可有两种顺序存储方式: (1) 以行序为主序(按行优先)的存储方式, 其存储的物理 状态可见教材P.75图4.1(b). 假设二维数组中每个数据元 素占用L个存储单元, 第 1 c 行第 2 c 列元素所占L个存储单元 的第一个单元的地址叫基地址, 用 [ , ] 1 2 LOC c c 表示