摘要：
线性表的顺序表示 顺序表使用一组地址连续的存储单元依次存储线性表的数据元素，假设每个数据元素占据k个单元，则顺序表的第i个元素ai的存储位置与前一个元素ai-1和第一个元素的位置关系表达分别如下： LOC(ai) = LOC(ai-1) + k LOC(ai) = LOC(a1) + (i-1)*K 阅读全文
摘要：
1线性表的逻辑结构 线性表示n>>0个数据元素a1,a2,a3,...an-1,an的有序集合，表中每个元素ai在表中的位置仅取决于元素本身的序号i。相邻左侧元素为其直接前驱，相邻右侧元素为其直接后继，由此可知第一个元素只有直接后继，最后一个元素仅有直接前驱。n为线性表的长度，长度为0的为空表。线性 阅读全文