数据结构-线性表的顺序存储结构

---

title: 数据结构和算法-线性表顺序存储结构

1.线性表的定义

比如每次广播体操的战队,我们只需要记住我们前面的人就好了.

定义

由零个或者多个数据元素组成的有限序列

数据类型:

一组性质相同的值的集合及定义在此集合上的一些操作的总称

不同的数据类型开辟不同大小的内存空间

线性表的删除数据

线性表的插入数据

线性表的修改元素

2.操作

1528532598757.png

1528532776726.png

更复杂的操作我们可以根据这些基本操作组合来实现

比如 A = A U B ,集合的并集:

循环便利B中的每一个元素,如若A中没有,就插入到A中

线性表的顺序存储结构

数组就是

在内存中找个初始的位置,然后通过占位的形式,把数据一次放在这块内存中

特性之一

某个元素空了后,但是那个位置还是留着,还是占用的

1528533477020.png

1528533610201.png

1528533949299.png

通过插入操作,我们就可以实现我们删除操作

插入和删除的时间复杂度

1528535849175.png

1528536132780.png

和下一节的链式存储结构相比,线性表的顺序存储结构容易造成磁盘碎片化.