本文主要探讨了矩阵的存储方式，包括一维和二维数组，重点讲解了对称矩阵、上下三角矩阵和三对角矩阵的存储规则，并强调了在处理这些矩阵时的注意事项，如数组下标的使用。此外，还介绍了稀疏矩阵的概念，提到了两种存储方法：数组和十字链表法，特别是十字链表法在处理大量零元素矩阵时的优势。
一.考点分布
1. 数组的存储：一维与二维数组
2. 常见矩阵的存储（重点）：1.对称矩阵，2.上下三角矩阵 ，3.三对角矩阵
3. 稀疏矩阵的存储
二.注意事项
矩阵存储：出现在选择题，需要计算，先画图，防止出错
1.对称矩阵，数组下标从0开始，中间的ij相等，上面的j>i,下面的i>j
2.上下三角矩阵，画图，不在要求的就转化，注意行优先还是列优先，然后注意数组下标从0开始
3.三对角矩阵：2,3，3,3,3，3，…，2,中间的元素i=j，可以确认位置
三.稀疏矩阵存储
定义：对0元素不存储的矩阵
存储方法：1.数组（存放自定义数据类型：i，j，data）
2.十字链表法：
本质是个奇怪的链表，
相关资料链接：十字链表法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
