清华大学出版社 TSINGHUA UNIVERSITY PRESS 2.1线性表的基本概念 2.1.2线性表的顺序存储结构 线性表的顺序存储结构基本特点: (1)线性表中所有元素所占的存储空间是连续的; (2)线性表中各数据元素在存储空间中是按逻辑 顺序依次存放的。 线性表中第i个元素a;在计算机存储空间 中的存储地址为 aDR(ai)=adr(ai+(i-1k2.1 线性表的基本概念 2.1.2 线性表的顺序存储结构 线性表的顺序存储结构基本特点： (1)线性表中所有元素所占的存储空间是连续的； (2)线性表中各数据元素在存储空间中是按逻辑 顺序依次存放的。 线性表中第i个元素ai在计算机存储空间 中的存储地址为 ADR(ai)＝ADR(a1)＋(i－1)k