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