06 顺序表操作

简介: 06 顺序表操作

增加元素

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

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

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

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

删除元素

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

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

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

目录
相关文章
|
28天前
|
存储 算法
数据结构和算法学习记录——线性表之顺序表(顺序表概念、结构、顺序表接口函数-头插头删、尾插尾删)
数据结构和算法学习记录——线性表之顺序表(顺序表概念、结构、顺序表接口函数-头插头删、尾插尾删)
11 0
|
2月前
浅谈顺序表基本操作
浅谈顺序表基本操作
|
2月前
|
存储
实现顺序表的增删查改
现在让我们探索数据结构这个美妙的世界吧!
17 0
|
7月前
|
存储 C语言 开发者
顺序表操作详解
顺序表操作详解
|
存储
顺序表(增删查改)
顺序表(增删查改)
|
存储 缓存 内存技术
对于顺序表和链表的区别
对于顺序表和链表的区别
72 0
|
存储
顺序表和链表的比较
这段时间开始学习软考里面的内容,对顺序表和链表,比较着学习理解的更多了,跟大家分享一下。
|
存储
【线性表】—动态顺序表的增删查改实现
【线性表】—动态顺序表的增删查改实现
101 0

热门文章

最新文章