数据结构与算法学习12

合集 - 数据结构与算法学习记录(24)

1.数据结构与算法学习002023-04-192.数据结构与算法学习012023-04-193.数据结构与算法学习052023-04-194.数据结构与算法学习032023-04-195.数据结构与算法学习042023-04-196.数据结构与算法学习022023-04-19

7.数据结构与算法学习122023-04-19

8.数据结构与算法学习132023-04-199.数据结构与算法学习092023-04-1910.数据结构与算法学习102023-04-1911.数据结构与算法学习112023-04-1912.数据结构与算法学习072023-04-1913.数据结构与算法学习082023-04-1914.数据结构与算法学习062023-04-1915.数据结构与算法学习232023-04-1916.数据结构与算法学习222023-04-1917.数据结构与算法学习212023-04-1918.数据结构与算法学习182023-04-1919.数据结构与算法学习192023-04-1920.数据结构与算法学习202023-04-1921.数据结构与算法学习152023-04-1922.数据结构与算法学习162023-04-1923.数据结构与算法学习172023-04-1924.数据结构与算法学习142023-04-19

收起

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