数据结构c语言第二章线性表.ppt

第二章 线性表;2.1 线性表的逻辑结构 定义一个线性表是n个数据元素的有限序列;2.2 线性表的顺序存储结构 顺序表 定义用一组地址连续的存储单元存放一个线性表叫~ 元素地址计算方法 LOC(ai)=LOC(a1)+(i-1*L LOC(ai+1)=LOC(ai)+L 其中 L一个元素占用的存储单元个数 LOC(ai)线性表第i个元素的地址 特点 实现逻辑上相邻物理地址相邻 实现随机存取 实现可