第五章 数组和广义表
计算题
知识点
- 明确数组数据结构的特点,掌握数组地址计算方法,了解几种特殊矩阵的压缩存储方法。
数组
-
数组的数据结构特点
- 数组既可以是顺序的,也可以是链式结构,用户可根据需要选择。
-
数组地址计算方法
-
特殊矩阵的压缩存储方式
- 什么是压缩存储?
- 若多个数据元素的值都相同,则只分配一个元素值的存储空间,且零元素不占存储空间。
- 什么样的矩阵能够压缩?
- 一些特殊矩阵,如:对称矩阵,对角矩阵,三角矩阵,稀疏矩阵等。
- 什么叫稀疏矩阵?
- 矩阵中非零元素的个数较少(一般小于5%)
- 例子
- 对称矩阵
- 什么是压缩存储?
-
掌握广义表的定义、性质及其GetHead和GetTail的操作。
广义表
-
广义表的定义
-
广义表的数据结构特点
-
广义表的成分可以是单元素,也可以是有结构的表
-
广义表不一定是线性表,也不一定是线性结构
-
有次序性 一个直接前驱和一个直接后继
-
有长度 = 表中元素个
-