第五章 数组与广义表.pptVIP

第五章 数组和广义表 第五章 数组和广义表 本章内容 1.数组 2.矩阵的压缩存储 3.广义表 本章重点、难点 数组的存储、特殊矩阵的压缩存储、广义表 5.1 数组 5.1 数组 5.1 数组 5.2 矩阵的压缩存储 5.2 矩阵的压缩存储 5.2 矩阵的压缩存储 5.2 矩阵的压缩存储 5.2 矩阵的压缩存储 5.2 矩阵的压缩存储 * * 1.数组的定义及常用操作 数组是由n(n1)个相同类型的数据元素a0，a1，…，an-1构成的有限序列 。其数组元素可以是基本数据类型，可以是复杂数据类型。当数组元素也是数组时，一维数组扩充为二维数组(矩阵)。 二维数组同样满足数组的定义。一个二维数组可以被看成是特殊的一维数组，其中，每个元素又是一个一维数组。多维数组可以按同样的方法类推。 常用操作： 取值操作：给定一组下标，读其对应的数据元素 ； 赋值操作：给定一组下标，存储或修改与其相对应的数据元素； 2.数组的顺序存储结构及基本运算 多维数组，通常有两种映象方法：即“以行(序)为主(序)”的映象方法和“以列(序)为主(序)”的映象方法。 a0,2 a0,1 a0,0 a1,0 a1,1 a1,2 a0,1 a0,0 a0,2 a1,0 a1,1 a1,2 L ︷ a0,1 a1,0 a0,0 a1,1 a0,2 a1,2 ︷ L 对于m×n