模板:线性表 - 陋室

XP-jia（留言 | 贡献）2025年2月15日 (六) 21:53的版本（add）

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

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

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

检索自“https://learn.houjue.digital/index.php?title=模板:线性表&oldid=423”