title: 数据结构和算法-线性表顺序存储结构
1.线性表的定义
比如每次广播体操的战队,我们只需要记住我们前面的人就好了.
定义
由零个或者多个数据元素组成的有限序列
数据类型:
一组性质相同的值的集合及定义在此集合上的一些操作的总称
不同的数据类型开辟不同大小的内存空间
线性表的删除数据
线性表的插入数据
线性表的修改元素
2.操作
1528532598757.png
1528532776726.png
更复杂的操作我们可以根据这些基本操作组合来实现
比如 A = A U B ,集合的并集:
循环便利B中的每一个元素,如若A中没有,就插入到A中
线性表的顺序存储结构
数组就是
在内存中找个初始的位置,然后通过占位的形式,把数据一次放在这块内存中
特性之一
某个元素空了后,但是那个位置还是留着,还是占用的
1528533477020.png
1528533610201.png
1528533949299.png
通过插入操作,我们就可以实现我们删除操作
插入和删除的时间复杂度
1528535849175.png
1528536132780.png
和下一节的链式存储结构相比,线性表的顺序存储结构容易造成磁盘碎片化.
网友评论