模板:线性表：修订间差异
来自陋室
更多操作
删除的内容 添加的内容
添加链接 |
Maintenance script（留言 | 贡献） 模板现代化A3：课程导航模板规范化与文档挂载 |
||
| （未显示另一用户的1个中间版本） | |||
| 第5行： | 第5行： | ||
|- |
|- |
||
|[[线性表#线性结构的特点|线性结构的特点]] |
|[[线性表#线性结构的特点|线性结构的特点]] |
||
| |
|线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继(顺序表(数组) · 链表) |
||
|- |
|- |
||
|[[线性表#顺序表中第_i_个数据元素存储位置的计算|顺序表中第 <math>i</math> 个数据元素存储位置的计算]] |
|[[线性表#顺序表中第_i_个数据元素存储位置的计算|顺序表中第 <math>i</math> 个数据元素存储位置的计算]] |
||
| 第23行： | 第23行： | ||
|- |
|- |
||
|[[线性表#效率|效率]] |
|[[线性表#效率|效率]] |
||
|插入和删除只需修改指针，时间复杂度为 ，不需要移动数据 |
|插入和删除只需修改指针，时间复杂度为 <math>O(1)</math>，不需要移动数据 |
||
|} |
|} |
||
</div> |
</div> |
||
| 第31行： | 第31行： | ||
<noinclude>[[Category:站点模板]]</noinclude> |
<noinclude>[[Category:站点模板]]</noinclude> |
||
<noinclude>[[Category:导航盒]]</noinclude> |
<noinclude>[[Category:导航盒]]</noinclude> |
||
[[Category:数据结构与算法]] |
<includeonly>[[Category:数据结构与算法]]</includeonly> |
||
<noinclude>{{/Doc}}</noinclude> |
|||