1_5.1_5.2_数组顺序表示.pptVIP

一、教学内容：1、 数组的定义和顺序存储方式；2、 特殊矩阵的压缩存储；3、 稀疏矩阵4、 广义表的概念、表示及基本操作；广义表存储结构的实现。二、教学要求：1、 了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；2、 掌握对特殊矩阵进行压缩存储时的下标变换公式；3、 了解稀疏矩阵的两种压缩存储方法的特点和适用范围，理解以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；4、 掌握广义表的结构特点及其存储表示方法，会对非空广义表进行分解。;知识结构图;知识结构图;第五章 数组和广义表;第五章 数组和广义表;5.1 数组的定义;5.1 数组的定义;5.1数组的定义;数组具有以下性质： (1)数组中的数据元素数目固定。一旦定义了一个数组,其数据元素数目不再有增减变化。 (2)数组中的数据元素具有相同的数据类型。 (3)数组中的每个数据元素都和一组惟一的下标值对应。 (4)数组是一种随机存储结构。可随机存取数组中的任意数据元素。;数组的抽象数据类型;n维数组的特点;类型特点: 1) 只有引用型操作，没有加工型操作； 2) 数组是多维的结构，而存储空间是 一个一维的结构。;二维数组的两种存储方式;5.2 数组的顺序表示;设一般的二维数组是A[c1..d1, c2..d2]，这里c1,c2不一定是0。;数组元