2.4数组(线性表的推广) 2.4.1二维数组的定义 a1 a11 a12 ●●●●● a In a 2 a 21 a 22 a 2n a a mI m2 mn a=(a;1, a 12 a n n 数组的运算主要是存取元素、修改相应的元素
2．4 数 组 （ 线性表的推广） 2．4．1 二维数组的定义 a1 a11 a12 …….. a1n a2 a21 a22 …….. a2n am am1 am2 …….. amn …………………. ai=( ai1 , ai2 ,…….. , ain ) ( 1<=i<=n ) 数组的运算主要是存取元素、修改相应的元素
2.4.2数组的顺序存储结构 (1)按行优先顺序存放 (2)按列优先顺序存放 Chek her 2.4.3矩阵的压缩存储 1、特殊矩阵:值相同元素或非零元素的分布具有一定规律 (1)下三角阵 Cick her (2)三对角阵 2、稀疏矩阵:元素分布无规律, (1)顺序存储结构—三元组表示法 Cisk he (2)顺序存储结构稀疏矩阵的转置运算 (3)数组的链接存储结构—十字链表结构
（1） 按行优先顺序存放 （2） 按列优先顺序存放 2．4．3 矩阵的压缩存储 1、 特殊矩阵：值相同元素或非零元素的分布具有一定规律。 （1） 下三角阵 （2） 三对角阵 2、 稀疏矩阵 ：元素分布无规律。 （1） 顺序存储结构——三元组表示法 （2） 顺序存储结构稀疏矩阵的转置运算 （3） 数组的链接存储结构——十字链表结构 2．4．2 数组的顺序存储结构