《数据结构》课件 第05章 数组和广义表.pptxVIP

数据结构---第五章数组和广义表1第五章数组和广义表5.1数组和线性表的关系以及数组的运算5.2数组的顺序存储结构5.3矩阵的压缩存储5.4广义表的定义和表示方法5.5广义表的存储结构5.6广义表的递归算法本质上是非线性结构。扩展的线性表：表中的数据元素本身也是一个数据结构。

25.1数组和线性表的关系以及数组的运算任何数组A都可以看作一个线性表A=(a1,a2,…,ai,…an)二维数组m?n时，ai是数组中第i行所有元素，0?i?m-1，表中每一个元素是一个一维数组；三维数组时，表中每一个元素是一个二维数组；n维数组时，表中每一个元素是一个(n-1)维数组()()()()()()()(