线性表的顺序存储结构总结

线性表的顺序存储又称为顺序表。它是用一组地址连续的存储单元(比如C语言里面的数组),依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。 顺序表任意元素可以在单位时间内找到存储位置。 注意:线性表……

线性表的顺序存储

一、顺序表 1、顺序存储:将线性表的结点按逻辑次序依次存放在一组地址连续的存储单元里。 2、顺序表:采用顺序存储方法存储的线性表称顺序表。 3、存储地址的计算: LOC(ai)=LOC(a1)+(i-1)*c 1<=i<=n 这里:LOC(a1)为结点a1的……