数据结构22：数组和广义表

Posted 2020-11-05

本章主要介绍了数组和广义表的相关知识。数组章节，重点理解矩阵压缩存储的方式，在此基础上，学习矩阵的转置、乘法、和加法运算的实现；
学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。

本章内容：
1. 数据结构之多维数组
2. 矩阵压缩存储(十字链表、三元组顺序表、行逻辑
3. 矩阵转置算法及代码实现（三元组顺序表）
4. 矩阵乘法（行逻辑链接的顺序表）及代码实现
5. 矩阵加法（基于十字链表）及C语言代码实现
6. 广义表及M元多项式的C语言代码实现
7. 广义表的长度和深度
8. 广义表的复制及C语言代码实现