數據結構--線性部分總結

1、數組儲存：行優先與列優先 例題： 2、熟悉一些特殊矩陣的存儲：如上三角，下三角，對稱矩陣等 3、稀疏矩陣的存儲： 4、稀疏矩陣的轉制 注：將每項行列的值互換，然後進行重排使元素排列順序仍然是行優先；別忘了將行數和列數的值交換 5、稀疏矩陣的快速轉置 注：根據這個表，在a中知道某項的行、列座標，就可以直接計算出在b中的對應位置 6、十字鏈表 數據結構： 結點結構：用於儲存每個結點的信息 頭結點結

>>阅读原文<<