模板:线性表

模板说明

线性表模板用于“线性表”页面内知识点导航。

{{线性表}}

用于“线性表”页面内知识点导航。

模板参数[编辑模板数据]
此模板首选参数不换行的行内格式。
参数		描述	类型	状态
未指定参数

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