学习目标

主要掌握数组的基本概念及存储方式、特殊矩阵的压缩存储方法、稀疏矩阵的存储方式及基本运算的实现。

知识要点

（1）数组的定义及实现机制。

（2）特殊矩阵（包括n阶对称矩阵、n阶三角矩阵）的压缩存储方法。

（3）稀疏矩阵的压缩存储方法：三元组顺序表、三元组链表。