复习__数据结构__数组、字符串

数组 矩阵 三角矩阵的压缩存储 用大小为 n（n+1）/2 一维数组来存储下三角矩阵 对角矩阵：采用一维数组d[n]来压缩存储对角矩阵，其中d[i]存储M[i,i]的值。 对称矩阵：M（i，j）与M（j，i）的信息相同，只需存储下三角矩阵。 稀疏矩阵 定义：矩阵中非零元素个数远小于零元素个数，则称A为稀疏矩阵。 特点：零元素分布一般没有规律 作用：解决空间浪费问题 三元组表存储稀疏矩阵 十字链表

>>阅读原文<<