06 顺序表操作

简介: 06 顺序表操作

增加元素

如图所示,为顺序表增加新元素111的三种方式

a. 尾端加入元素,时间复杂度为O(1)

b. 非保序的加入元素(不常见),时间复杂度为O(1)

c. 保序的元素加入,时间复杂度为O(n)

删除元素

a. 删除表尾元素,时间复杂度为O(1)

b. 非保序的元素删除(不常见),时间复杂度为O(1)

c. 保序的元素删除,时间复杂度为O(n)

目录
打赏
0
0
0
0
242
分享
相关文章
【顺序表】
【顺序表】
64 0
|
9月前
|
顺序表的应用
顺序表的应用
54 5
|
10月前
|
顺序表讲解
顺序表讲解
81 0
|
10月前
顺序表的实现
顺序表的实现
顺序表详解
线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使用的数据结构,常见的线性表:顺序表、链表、栈、队列、字符串…线性表在逻辑上是线性结构,也就说是连续的一条直线。但是在物理结构上并不一定是连续的,线性表在物理上存储时,通常以数组和链式结构的形式存储。
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等