数据结构之线性表与栈和队列

一.顺序表:

1.在第i个位置插入一个新元素算法思想:

分析:即在第i-1个元素和第i个元素之间插入

插入的步骤:将第i个元素之后的所有元素后移;将新的元素放置在第i个位置

如图:

数据结构之线性表与栈和队列

2.删除线性表中的第i个元素:

分析:即把第i个元素之后的所有元素往前移,也就是第i+1个元素覆盖掉第i个元素,之后的元素前移

如图:

数据结构之线性表与栈和队列相关文档

最新文档

返回顶部