数据结构---数组(矩阵)和广义表

数组的存储结构：一维数组、多维数组都是存放在一个按行优先(也可以按列优先)的一维长数组中。 特殊矩阵(方阵)的压缩存储 对称矩阵(symmetric matrix) 对称矩阵中的元素是按主对角线对称的，即上三角部分和下三角部分元素是对应相等的。 在存储时，一般存储主对角线元素以及下三角部分元素，按行优先。 n阶对称矩阵A可以存储在一维数组B[0..n(n+1)/2-1]，一共需存储n(n+1)/2

>>阅读原文<<