导图社区 数据结构-线性结构-顺序表
这是一篇关于顺序表的思维导图,主要内容包括:概念,定义与初始化操作,插入操作,删除操作,按值查找操作,评价。
四六级 or 考研英语单词 B,无论是初学者还是进阶学习者,都能从中受益,提升自己的英语水平。关注我,可持续获得优质且含金量高的思维导图!
四六级/考研英语单词 A,无论是初学者还是进阶学习者,都能从中受益,提升自己的英语水平。关注我,可持续获得优质且含金量高的思维导图!
这是一篇关于链表的思维导图,主要内容包括:普通单链表,普通双链表,循环单链表,静态链表,循环双链表。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
马克思主义原理
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
顺序表
概念
用一组地址连续的存储单元依次存储线性表中的数据元素
元素在逻辑上相邻,物理位置上也相邻
顺序表 vs 数组
数组是顺序表在实际编程中的一种实现方式
定义与初始化操作
静态方式
动态方式
插入操作
代码
时间复杂度
平均
删除操作
按值查找操作
评价
优点
随机访问
存储密度高
存储密度是数据元素本身所占用的存储量和整个节点结构所占用的存储量之比
缺点
插入删除需大量移动元素
需分配一段连续空间,不灵活
线性表
逻辑结构
具有相同数据类型的 n(n >=0)个数据元素的有限序列
两种物理实现
链表