數據結構---數組(矩陣)和廣義表

數組的存儲結構：一維數組、多維數組都是存放在一個按行優先(也可以按列優先)的一維長數組中。 特殊矩陣(方陣)的壓縮存儲 對稱矩陣(symmetric matrix) 對稱矩陣中的元素是按主對角線對稱的，即上三角部分和下三角部分元素是對應相等的。 在存儲時，一般存儲主對角線元素以及下三角部分元素，按行優先。 n階對稱矩陣A可以存儲在一維數組B[0..n(n+1)/2-1]，一共需存儲n(n+1)/2

>>阅读原文<<