數據結構（八）——數組與矩陣小結

章節標題雖然是數組與矩陣，但重點完全偏向於矩陣的存儲結構。有關數組的部分也都是爲存儲矩陣做基礎鋪墊。 另外，與以前章節更注重時間複雜度不同，本章更注重存儲矩陣所佔空間的優化。 所以之後對比的時候會加入對空間的利用效率。 矩陣的存儲結構分爲四種： 數組的數組（最普遍的做法） 一維數組（重點部分，包括一般矩陣的存儲和特殊矩陣的壓縮存儲） 單個線性表（側重於稀疏矩陣） 多個線性表（側重於稀疏矩陣） 本文

>>阅读原文<<