Template:线性表：修订间差异

删除的内容添加的内容

行内

2026年5月19日 (二) 13:38的最新版本

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

{{线性表}}

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

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

@@ 第31行： / 第31行： @@
 <noinclude>[[Category:站点模板]]</noinclude>
 <noinclude>[[Category:导航盒]]</noinclude>
-[[Category:数据结构与算法]]
+<includeonly>[[Category:数据结构与算法]]</includeonly>
+<noinclude>{{/Doc}}</noinclude>

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