数据结构学习日志之二--线性表

线性表的特点是,在数据元素的非空有限集合,存在唯一一个“第一个”和唯一一个“最后一个”的元素;除第一个元素,每个元素只有一个前驱;除最后一个元素,每个元素只有一个后继元素 线性表的顺序表示指一组地址连续的存储单元依次存储线性表的数据元素,线性表元素的存储位置满足 LOC(ai+1) = LOC(ai)+l,l为一个元素的存储单元 即一般来说,线性表的第i个数据元素ai的存储位置为 LOC(ai)
相关文章
相关标签/搜索