数据结构 清华大学严蔚敏PPT(05)数组和广义表.ppt

第5章 数组和广义表;5.1 数组的定义;5.1.1 数组的抽象数据类型定义 ; 由上述定义知n维数组中有b1?b2 ? ? bn个数据元素每个数据元素都受到n维关系的约束 2 直观的n维数组 以二维数组为例讨论将二维数组看成是一个定长的线性表其每个元素又是一个定长的线性表 设二维数组A=(aij)m?n则 A=(12p) (p=m或n) 其中每个数据元素j是一个列向量(线性表) j =(a1j