《数据结构》课件 第6--10章 数组、特殊矩阵和广义表---排序.pptx

一、教学内容：

1、 数组的定义和顺序存储方式；

2、 特殊矩阵的压缩存储；

3、 稀疏矩阵

4、 广义表的概念、表示及基本操作；广义表存储结构的实现。

二、教学要求：

1、 了解数组的两种存储表示方法，并掌握数组在以行为主的存储结构中的地址计算方法；

2、 掌握对特殊矩阵进行压缩存储时的下标变换公式；

3、 了解稀疏矩阵的两种压缩存储方法的特点和适用范围，理解以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法；

4、 掌握广义表的结构特点及其存储表示方法，会对非空广义表进行分解。

;;;主要内容;数组和广义表可看成是一种特殊的线性表，其特殊在于，表中的数据元素本身也是一种线性表