【2 线性表】线性表的存储结构

线性表可以采用顺序存储或链式存储。

顺序存储：

是用一组地址连续的存储单元，依次存储线性表中的数据元素，从而使得逻辑上相邻的两个元素在物理位置上也相邻。

特点：

逻辑上相邻的元素物理上也相邻；

插入和删除操作需要移动大量元素；

随机访问；

存储密度高（每个结点只存数据元素）。

---

链式存储：

是通过一组任意的存储单元来存储线性表中的数据元素，通过指针来建立起数据元素之间的线性关系。

特点：

逻辑上相邻的元素，物理上不一定相邻；

插入和删除操作方便，修改指针即可；

顺序访问；

存储密度低（每个结点不仅存储数据元素，还存储其后继结点的地址）。