数据结构与算法学习12

学习要点
一、预习页码：165-173
二、预习内容
1、复习数组的存储过程。一维数组和二维数组存储过程以及三维数组的存储过程，掌握多维数组以行优先存放和列优先存放的过程。
2、特殊矩阵（方阵）的压缩存储。为什么提出压缩存储的想法？（重点+难点）
（1）NN的对称矩阵在压缩存储过程中，需要存储多少个数据？可以按照上三角+主对角线，或者下三角+主对角线的存储方式，那么数据应该从一维数组的哪个下标拿取？
（2）NN的上三角矩阵在压缩存储过程中，需要存储多少个数据？可以按照上三角+主对角线，那么数据应该从一维数组的哪个下标拿取？
（3）N*N的下三角矩阵在压缩存储过程中，需要存储多少个数据？可以按照下三角+主对角线，那么数据应该从一维数组的哪个下标拿取？
3、对角矩阵（方阵）的压缩存储的基本概念。（选学）
4、稀疏矩阵（非方阵）的基本概念，稀疏矩阵如何存储？（重点）
5、稀疏矩阵采用三元组存储过程中，如何完成元素的赋值，取数，转置？（重点掌握转置算法）
6、稀疏矩阵的十字链表表示，重点掌握存储过程，无需掌握代码部分。掌握P173页图6.9页图。
（1）十字链表表示过程中一共有多少个头结点，一共有多少个数据节点，如何由头结点识别到数据节点？
三、课后练习
P181--2、4、5、7