查看“︁Template:线性表”︁的源代码

<div class="navbox">

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

{{Navbox|target=Template:线性表|parent=Template:线性表}}

<noinclude>[[Category:站点模板]]</noinclude>
<noinclude>[[Category:导航盒]]</noinclude>
[[Category:数据结构与算法]]