chap04数据结构数组、串与广义表.pdfVIP

第四章 数组、串与广义表 一维数组(向量) 1.逻辑结构:L= (a ，…a ，a ，…，a ) 1 i-1 i n 2.存储结构: int A[MaxSize]; • 问题:如何求一维数组中第i元素的起始地址 (Loc(ai)=?). • 序号为i的元素起始地址＝序号为1的元素起始地 址＋(i-1）＊每个元素所需的空间 二维数组(矩阵) 1.逻辑结构 2.存储结构 int A[m][n]; 在计算机内存中的存储方式 • 二维数组A[m][n]可以看成： （1）由m个具有n个元素的线性表组成。 （2）由n个具有m个元素的线性表组成。 （1）由m个具有n个元素的线性表组成。 （2）由n个具有m个元素的线性表组成。 • 问题:如何求二维数组Amn中第ij元素的起始地 址(Loc(aij)=?). • 二维数组的存储方法有多