Template:线性表

线性表
线性结构的特点	线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继(顺序表(数组) · 链表)
顺序表中第 $i$ 个数据元素存储位置的计算	$LOC (a_{i}) = LOC (a_{1}) + (i - 1) \times L$
顺序表的基本操作	取值 · 查找 · 插入与删除
顺序存储结构的特点	逻辑相邻即物理相邻 · 随机存取 · 存储密度大
链式存储结构的特点	物理位置不一定相邻 · 顺序存取 · 存储密度小于 1 · 链表
单链表的操作	插入 · 删除
效率	插入和删除只需修改指针，时间复杂度为 $O (1)$ ，不需要移动数据

Template:线性表 | 查看 | 编辑 | 讨论 | 文档 | 样式