1-5.1-5.2--数组顺序表示.pptVIP

一、教学内容：1、 数组的定义和顺序存储方式；2、 特殊矩阵的压缩存储；3、 稀疏矩阵4、 广义表的概念、表示及基本操作；广义表存储结构的实现。二、教学要求：1、 了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；2、 掌握对特殊矩阵进行压缩存储时的下标变换公式；3、 了解稀疏矩阵的两种压缩存储方法的特点和适用范围，理解以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；4、 掌握广义表的结构特点及其存储表示方法，会对非空广义表进行分解。 知识结构图 知识结构图 第五章 数组和广义表 5.1数组的定义 5.2数组的顺序表示和实现 5.3矩阵的压缩存储 5.4广义表的定义 5.5广义表的存储结构 5.1 数组的定义 本章之前讨论的线性结构的数据元素都是非结构的原子类型，元素值不可再分。本章讨论的两种数据结构——数组和广义表。作为线性表的扩展，表中的数据元素本身也是一种数据结构。 抽象数据类型数组的定义 数组的顺序表示 n维数组的存储方式 n维数组的数据元素存储位置的计算公式 5.1 数组的定义 n维数组是线性表的推广 当n=1，n维数组退化成顺序表 当n1，n维数组可看成表中数据元素仍是线性表的线性表 5.1数组的定义 C语言中二维数组的类型定义:typedef ElemType Array2[m][n]; 等价于 ty