阅读:0       作者:解学武

数组和广义表

 本章主要介绍了数组和广义表的相关知识。数组章节,重点理解矩阵压缩存储的方式,在此基础上,学习矩阵的转置、乘法、和加法运算的实现;学习广义表时重点理解用递归的思想求广义表的深度和复制广义表。
本章内容:
1. 数组存储结构是什么(无师自通)
2. 数组的顺序存储结构(C语言详解)
3. 矩阵(稀疏矩阵)压缩存储(3种方式)
4. 三元组顺序表,稀疏矩阵的三元组表示及(C语言)实现
5. 行逻辑链接的顺序表(压缩存储稀疏矩阵)详解
6. 十字链表法,十字链表压缩存储稀疏矩阵详解
7. 稀疏矩阵的转置算法(C语言实现)
8. 稀疏矩阵的快速转置算法(C语言详解)
9. 行逻辑链接的顺序表实现矩阵乘法(附带C语言完整代码)
10. 十字链表实现矩阵加法(附带C语言实现代码)
11. 什么是广义表、广义表及定义详解
12. 广义表的存储结构(2种)详解
13. 广义表的深度和长度(C语言)详解
14. 广义表的复制(含C语言完整代码实现)