线性表：顺序表示与链式表示

线性表的基本概念

线性表是具有相同数据类型的有限数据元素序列。除第一个元素外，每个元素都有唯一直接前驱；除最后一个元素外，每个元素都有唯一直接后继。

顺序表示

顺序表使用一组地址连续的存储单元依次存储线性表中的元素。

需要继续补充：

• 随机访问与时间复杂度
• 插入和删除时的数据移动
• 容量与长度的区别
• 动态扩容策略

链式表示

链表通过节点和指针表达元素之间的逻辑关系，节点在物理存储上不必连续。

需要继续补充：

• 单链表
• 双链表
• 循环链表
• 头节点与头指针

这篇文章由旧站占位笔记迁移，目前处于“初步记录”状态。