数据结构之线性表的顺序存储[1]

线性表的顺序存储是线性表的一种最简单最直接的存储结构它是用内存中的一段地址连续的存储空间顺序存放线性表的每一个元素用这种存储形式存储的线性表我们称其为顺序表在顺序表中用内存中地址的线性关系表示线性表中数据元素之间的关系这种用物理上的相邻关系实现数据元素之间的逻辑相邻关系简单明了如图 所示设 e的存储地址为Loc(e)每个数据元素占d个字节存储单元则第i个数据元素的地址为

Loc(ei)=Loc(e)+(i)*d ≤i≤n

这意味着只要知道顺序表首地址和每个数据元素所占地址单元的个数就可求出第i个数据元素的地址来所以线性表的顺序存储结构是一种随机存取的存储结构具有按数据元素的序号随机存取的特点

线性表

顺序表的内存表示

下标

数据元素

存储地址

存储元素

e

Loc(e)