数据结构--------顺序表

1、顺序表的概念及结构

线性表是n个具有相同特性的数据元素的有限序列。

线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...

 

线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，

 

线性表在物理上存储时，通常以数组和链式结构的形式存储。

 

 

 

 

 

 

 

 

 

2、顺序表分类

静态顺序表  

概念：使⽤定⻓数组存储元素

静态顺序表缺陷：空间给少了不够⽤，给多了造成空间浪费

 

动态顺序表

3.顺序存储的结构代码

1.初始化，销毁

2.申请空间

3.尾插

4.头插

5.在指定位置之前插入数据

6.删除指定位置的数据

---

---

4.顺序表的优缺点

1 优点
可以随机存取表中任意元素

2 缺点
在做插入和删除操作时，需要移动大量元素。另外数组有长度相对固定的静态特性，当表中元素个数较多且变化较大时，操作过程相对复杂，必然导致存储空间的浪费。