模板:线性表：修订间差异
来自陋室
更多操作
删除的内容 添加的内容
添加链接 |
小 修改内容 |
||
| 第5行： | 第5行： | ||
|- |
|- |
||
|[[线性表#线性结构的特点|线性结构的特点]] |
|[[线性表#线性结构的特点|线性结构的特点]] |
||
| |
|线性结构中的元素具有严格的一对一关系，表现为一个前驱和一个后继(顺序表(数组) · 链表) |
||
|- |
|- |
||
|[[线性表#顺序表中第_i_个数据元素存储位置的计算|顺序表中第 <math>i</math> 个数据元素存储位置的计算]] |
|[[线性表#顺序表中第_i_个数据元素存储位置的计算|顺序表中第 <math>i</math> 个数据元素存储位置的计算]] |
||
| 第23行： | 第23行： | ||
|- |
|- |
||
|[[线性表#效率|效率]] |
|[[线性表#效率|效率]] |
||
|插入和删除只需修改指针，时间复杂度为 ，不需要移动数据 |
|插入和删除只需修改指针，时间复杂度为 <math>O(1)</math>，不需要移动数据 |
||
|} |
|} |
||
</div> |
</div> |
||