mirror of
https://github.com/Didnelpsun/CS408.git
synced 2026-02-08 13:24:29 +08:00
25 lines
692 B
Markdown
25 lines
692 B
Markdown
# 数组
|
||
|
||
## 数组的存储结构
|
||
|
||
### 一维数组
|
||
|
||
各数组元素大小相同，且物理上连续存放。
|
||
|
||
数组元素a[i]的存放地址=起始地址LOC+i*sizeof(ElemType)。数组下标从0开始。
|
||
|
||
### 二维数组
|
||
|
||
二维数组存储方式还是同一维数组一样连续的。
|
||
|
||
+ 行优先：一行一行存储。
|
||
+ 列优先：一列一列存储。
|
||
|
||
已知二维数组b[M][N]。
|
||
|
||
若按行存储，b[i][j]的存储地址=起始地址LOC+(i\*N+j)*sizeof(ElemType)。
|
||
|
||
### 十字链表法
|
||
|
||
每个结点中包含行数、列数、元素值，以及两个指针，向下域指针down指向同第j列的下一个个元素，向右域指针right指向同第i行的下一个元素。
|