《数据结构》 第五章
《 数据结构》 第五章
数据结构 第五章数组 5.1数组的定义 52数组的顺序表示和实现 53矩阵的压缩存储 53.1特殊矩阵 532稀疏矩阵
数据结构 tjm 第五章 数组 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.3.1 特殊矩阵 5.3.2 稀疏矩阵
数据结构 数组可看成是一种特殊的线性表,其特殊在于,表 中的元素本身也是一种线性表。 51勤组的定义 多维数组是向量(一维数组)的推广 例如,二维数组: G 00 01 0n-1 10 11 ■■■ G 1,n-1 mn ■■■ m-1,0 ■■ 数组的抽象类型定义参见P90
数据结构 tjm 数组可看成是一种特殊的线性表，其特殊在于，表 中的元素本身也是一种线性表。 5.1 数组的定义 多维数组是向量（一维数组）的推广。 例如，二维数组： a00 a01 … a0,n-1 a10 a11 … a1,n-1 … … … … am-1,0 am-1,1 … am-1,n-1 Amn = 数组的抽象类型定义参见P90
数据结构 在C语言中,一个二维数组类型可以定义为其分量类 型为一维数组类型的一维数组类型,也就是说, typedef ElemType Array2[m][n]i 等价于 ypedef ElemType Array[; typedef Array 1 Array2[m]i 数组一旦被定义,它的维数和维界就不再改变。 因此,除了结构的初始化和销毁之外,数组的基本 操作只有存取元素和修改元素值的操作
数据结构 tjm 在C语言中，一个二维数组类型可以定义为其分量类 型为一维数组类型的一维数组类型，也就是说， typedef ElemType Array2[m][n]; 等价于： typedef ElemType Array1[n]; typedef Array1 Array2[m]; 数组一旦被定义，它的维数和维界就不再改变。 因此，除了结构的初始化和销毁之外，数组的基本 操作只有存取元素和修改元素值的操作
数据结构 52数组的顺序表示和兴现 由于计算机的内存结构是一维的,因此用一维内 存来表示多维数组,就必须按某种次序将数组元 素排成一个序列,然后将这个线性序列存放在存 储器中。 又由于对数组一般不做插入和删除操作,也就是 说,数组一旦建立,结构中的元素个数和元素间 的关系就不再发生变化。因此,一般都是采用顺 序存储的方法来表示数组。 通常有两种顺序存储方式: 低下标优先 高下标优先
数据结构 tjm 5.2 数组的顺序表示和实现 由于计算机的内存结构是一维的，因此用一维内 存来表示多维数组，就必须按某种次序将数组元 素排成一个序列，然后将这个线性序列存放在存 储器中。 又由于对数组一般不做插入和删除操作，也就是 说，数组一旦建立，结构中的元素个数和元素间 的关系就不再发生变化。因此，一般都是采用顺 序存储的方法来表示数组。 通常有两种顺序存储方式： 低下标优先 高下标优先