数据结构 第五章数组和广义表

第五章 数组和广义表

计算题

知识点

1. 明确数组数据结构的特点，掌握数组地址计算方法，了解几种特殊矩阵的压缩存储方法。

数组

1. 数组的数据结构特点

   • 数组既可以是顺序的，也可以是链式结构，用户可根据需要选择。

2. 数组地址计算方法

3. 特殊矩阵的压缩存储方式

   1. 什么是压缩存储？
      • 若多个数据元素的值都相同，则只分配一个元素值的存储空间，且零元素不占存储空间。
   2. 什么样的矩阵能够压缩？
      • 一些特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩阵等。
   3. 什么叫稀疏矩阵？
      • 矩阵中非零元素的个数较少（一般小于5%）
   4. 例子
      • 对称矩阵

4. 掌握广义表的定义、性质及其GetHead和GetTail的操作。

广义表

1. 广义表的定义

2. 广义表的数据结构特点

   • 广义表的成分可以是单元素，也可以是有结构的表

   • 广义表不一定是线性表，也不一定是线性结构

   • 有次序性 一个直接前驱和一个直接后继

   • 有长度 ＝ 表中元素个