数据结构--线性部分总结

1、数组储存：行优先与列优先 例题： 2、熟悉一些特殊矩阵的存储：如上三角，下三角，对称矩阵等 3、稀疏矩阵的存储： 4、稀疏矩阵的转制 注：将每项行列的值互换，然后进行重排使元素排列顺序仍然是行优先；别忘了将行数和列数的值交换 5、稀疏矩阵的快速转置 注：根据这个表，在a中知道某项的行、列坐标，就可以直接计算出在b中的对应位置 6、十字链表 数据结构： 结点结构：用于储存每个结点的信息 头结点结

>>阅读原文<<