数组和广义表-笔记

1.数组一旦被定义，它的维数和维界就不再改变。因此，除了结构的初始化和销毁之外，数组只有存取元素和修改元素值的操作。（不做插入和删除的操作）即一旦建立了数组，则数据结构中的数据元素个数和元素之间的关系就不再发生变动。

2.稀疏数组的概念：稀疏因子t<=0.05。（书p96）

3.压缩存储的概念：为多个值相同的元只分配一个存储空间，对零元不分配空间。

4.稀疏数组的压缩存储方法：只存储稀疏矩阵的非零元素。

5.稀疏矩阵可由表示非零元的三元组及其行列数唯一确定。

6.广义表中第一个元素为表头m，其余元素组成的表示是表尾。

7.广义表例子。（书p108）

8.广义表通常采用链式存储结构，每个数据元素可用一个结点表示。有两种结构的结点：表结点和原子结点。

9.一个表结点可由3个域组成：标志域、指示表头的指针域、指示表尾的指针域。一个原子结点只需要两个域：标志域和值域。（书p109）

10.广义表的存储结构示例。（书p109）

11.广义表的深度定义为广义表中括弧的重数，是广义表的一种度量。