．一維數組屬於特殊的順序表和有序表的差別主要在於有序表中元素按值排序（非遞增或非遞減）而一維數組中元素沒有按元素值排列順序的要求
．n(n+)/（壓縮存儲） 或n（不采用壓縮存儲）
．LOC（A[ij]）=LOC（A[]）+[（i）*+（j）]× （按行存放）
LOC（A[ij]）=LOC（A[]）+[（j）*+（i）]× （按列存放）
．n階下三角矩陣元素A[i][j]（<=ij<=ni>=j）第列有n個元素第j列有nj+個元素第列到第j列是等腰梯形元素數為(n+(nj+)(j)/而aij在第j列上的位置是為ij+所以n階下三角矩陣A按列存儲其元素aij在一維數組B中的存儲位置k與i和j的關系為
k=(n+(n(j)+)(j)/+(ij+)=(nj)(j)/+i
．三對角矩陣第一行和最後一行各有兩個非零元素其余每行均有三個非零元素所以共有n個元素
（）主對角線左下對角線上的元素下標間有i=j+關系k與i和j的關系為k=(i);主對角線上元素下標間有關系i=jk與i和j的關系為k=(i)+; 主對角線右上那條對角線上元素下標間有關系i=jk與i和j的關系為k=(i)+綜合以上三等式有k=(i)+j (<=ij<=n |ij|<=)
（）i=k/+（≤k≤n） // k/取小於k/的最大整數下同
j=k(i)=k(k/)=k%+k/
[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []
From:http://tw.wingwit.com/Article/program/sjjg/201311/23051.html
