数组和广义表详解

2年前 (2024-04-27)

数组和广义表，都用于存储逻辑关系为“一对一”的数据。

数组存储结构，99% 的编程语言都包含的存储结构，用于存储不可再分的单一数据；而广义表不同，它还可以存储子广义表。

本章重点从矩阵的角度讨论二维数组的存储，同时讲解广义表的存储结构以及有关其广度和深度的算法实现。

本章内容：

1. 什么是数组存储结构

2. 数组的顺序存储（C语言版）

3. 矩阵（稀疏矩阵）压缩存储（3种方式）

4. 三元组顺序表，稀疏矩阵的三元组表示及（C语言）实现

5. 行逻辑链接的顺序表（压缩存储稀疏矩阵）详解

6. 十字链表法，十字链表压缩存储稀疏矩阵详解

7. 矩阵（稀疏矩阵）的转置算法（C语言）详解

8. 稀疏矩阵的快速转置算法（C语言）详解

9. 行逻辑链接的顺序表实现矩阵乘法（附带C语言完整代码）

10. 十字链表实现矩阵加法（附带C语言实现代码）

11. 什么是广义表

12. 广义表的存储结构详解（包含2种存储方案）

13. 广义表的深度和长度（C语言）详解

14. 广义表的详解（含C语言代码实现）