多语言展示
当前在线:921今日阅读:27今日分享:41

自考数据结构:[6]线性表的顺序表基本运算

线性表的顺序存储结构之顺序表的基本运算。
方法/步骤
1

1、插入      线性表的插入运算是指在表的第i(1=

2

2、插入操作前的顺序表

3

3、后移操作后

4

4、插入操作后

5

5、插入算法图解  ps:顺序表L(a1,..............an),下表位置由1开始。  ps:必须先从最后一个结点开始复制,否则,后面的相互覆盖。

6

6、插入算法时间复杂度:      移动结点的次数为:n-i+1;最好的时间复杂度为O(1),最坏的时间复杂度为O(n),平均为n/2;

7

7、删除     线性表的删除运算是指将表的第i(1=(a1.......ai-1,ai+1.......an)

8

8、删除前

9

删除后

10

删除操作算法

推荐信息