CS408/Data-Structrue/array.md

数组

数组的存储结构

一维数组

各数组元素大小相同，且物理上连续存放。

数组元素a[i]的存放地址=起始地址LOC+i*sizeof(ElemType)。数组下标从0开始。

二维数组

二维数组存储方式还是同一维数组一样连续的。

• 行优先：一行一行存储。
• 列优先：一列一列存储。

已知二维数组b[M][N]。

若按行存储，b[i][j]的存储地址=起始地址LOC+(i*N+j)*sizeof(ElemType)。

十字链表法

每个结点中包含行数、列数、元素值，以及两个指针，向下域指针down指向同第j列的下一个个元素，向右域指针right指向同第i行的下一个元素。