1
《数据结构》国家精品课程
22/6/21
第三章 数组和字符串
第一节 数组
第二节 矩阵
第三节 字符串
2
《数据结构》国家精品课程
22/6/21
一、数组的存储和寻址
一维数组是若干个元素的有限序列。元
素本身就是一个数据结构。
一维数组的元素必须具有相同的类型，
每个数组元素都占据相同大小的存储空
间。
数组采用顺序存储。
3.1 数 组
3
《数据结构》国家精品课程
22/6/21
每个元素都通过一个下标来指定，故一
个一维数组对应一个下标函数。
一维数组 A[n] ，每个数组元素占一个
存储单元（不妨设为 C 个连续字节） .
数组元素 A[0] 的首地址 Loc(A[0]) ，则
对于 0≤i ≤n-1 ，有：
Loc(A[i])=Loc(A[0])+i*C
4
《数据结构》国家精品课程
22/6/21
可以将高维数组转化为一维数组计算
元素的地址。
高维数组有两种存放次序：按行优先
顺序和按列优先顺序存储。
5
《数据结构》国家精品课程
22/6/21
按行优先顺序，就是将数组元素按行向量的顺序
存储，第 i+1 个行向量存储在第 i 个行向量之后。
BASIC 、 PASCAL 、 C/C++ 等程序设计语言中
，数组按行优先顺序存放；
按列优先顺序，就是将数组元素按列向量的顺序
存储，第 i+1 个列向量存储在 i 第个列向量之后。
FORTRAN 语言、 Matlab 语言中，数组则按列
优先顺序存放。
