跳转到内容

模板:线性表

来自陋室

XP-jia（留言 | 贡献）2025年2月16日 (日) 20:42的版本（修改内容）

(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)

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

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

取自“https://xn--k7y073b.xn--6qqs2j68e.xn--fiqs8s/index.php?title=Template:线性表&oldid=463”

分类：

数据结构与算法

隐藏分类：