Template:线性表：修订间差异
删除的内容 添加的内容
add |
Maintenance script（留言 | 贡献） 模板现代化A3：课程导航模板规范化与文档挂载 |
||
| （未显示1个用户的2个中间版本） | |||
第2行：
{| 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>
第31行：
<noinclude>[[Category:站点模板]]</noinclude>
<noinclude>[[Category:导航盒]]</noinclude>
<includeonly>[[Category:数据结构与算法]]</includeonly>
<noinclude>{{/Doc}}</noinclude>
| |||