§2.2线性表的顺序存储结构 ★顺序表: 今定义:用一组地址连续的存储单元存放一个线性表叫 今元素地址计算方法 o LOC(a)=LOC(a)+(i-1)*L ●Loc(ar)=Loc(a)+L ●其中 ◆L一一个元素占用的存储单元个数 ◆LOC(a)-线性表第个元素的地址 特点: ●实现逻辑上相邻—物理地址相邻 ●实现随机存取 实现:可用C语言的一维数组实现§2.2 线性表的顺序存储结构 顺序表： ❖定义：用一组地址连续的存储单元存放一个线性表叫~ ❖元素地址计算方法： ⚫LOC(ai)=LOC(a1)+(i-1)*L ⚫LOC(ai+1)=LOC(ai)+L ⚫其中： ◆L—一个元素占用的存储单元个数 ◆LOC(ai)—线性表第i个元素的地址 ❖特点： ⚫实现逻辑上相邻—物理地址相邻 ⚫实现随机存取 ❖实现：可用C语言的一维数组实现