数据结构固定,元素同构 顺序存储 行主序: 列主序: 对于一般的 n 维数组: Loc(i1,i2,…,in)=Loc(0,0,…,0)+(a2a3…ani1+a3a4…ani2+⋯+in)l a 是对应维度上的大小,l 是单元大小 三角矩阵 a11a21…an1a22an2…ann Loc(i,j)=Loc(1,1)+(2i(i−1)+j)l 三对角矩阵 a11a21…a12a22a32a23a33…a43an(n−1)a(n−1)nann Loc(i,j)=Loc(1,1)+(2(i−1)+j−1)l 因为为了和数学靠拢,所以从 1,1 开始 链式存储 十字链表