檢視Template:线性表的原始碼

<div class="navbox">

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

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

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