数组

数据结构固定，元素同构

顺序存储

行主序：

列主序：

对于一般的 n 维数组：

$$Loc(i_1,i_2,\dots ,i_n)=Loc(0,0,\dots ,0)+(a_2{a}_3\dots a_n{i}_1+a_3{a}_4\dots a_n{i}_2+\cdots +i_n)l$$

a 是对应维度上的大小，l 是单元大小

三角矩阵

$$\left[\begin{array}{cccc}{a}_{11}& & & \\ a_{21}& a_{22}& & \\ \dots & & & \\ a_{n1}& a_{n2}& \dots & a_{nn}\end{array}\right]$$ $$Loc(i,j)=Loc(1,1)+\left(\frac{i(i-1)}{2}+j\right)l$$

三对角矩阵

$$\left[\begin{array}{ccccc}{a}_{11}& a_{12}& & & \\ a_{21}& a_{22}& a_{23}& & \\ & a_{32}& a_{33}& a_{43}& \\ & & \dots & & a_{(n-1)n}\\ \dots & & & a_{n(n-1)}& a_{nn}\end{array}\right]$$ $$Loc(i,j)=Loc(1,1)+(2(i-1)+j-1)l$$

因为为了和数学靠拢，所以从 $1,1$ 开始

链式存储

十字链表