线性表基础知识总结

1.线性表(linear list)

线性表: 是一种数据结构, 一个线性表是n个具有相同特性的数据元素的有限序列

线性表的实际存储方式，分为两种实现模型：顺序表和链表

2.顺序表

• 申请连续的存储空间
• 依次存入数据
• 数据之间有顺序关系
• 取数据时根据下标(偏移量)，一步计算出对应的内存地址
• 时间复杂度是O(1)

3.顺序表基本形式

• 顺序表的基本布局

    Loc(ei) = Loc(e0) + c*i
    元素存储的物理地址（实际内存地址） = 存储区的起始位置 + 逻辑地址(第i个元素)*存储单元大小

• 元素