顺序表的介绍

一.顺序表的概念和结构

1.顺序表的概念

顺序表是线性表的一种，线性表是n个具有相同特性的数据元素的有限序列。线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的， 线性表在物理上存储时，通常以数组和链式结构的形式存储。

2.顺序表的分类

1）.顺序表和数组的区别

顺序表的底层逻辑也是数组，实际上就是对数组进行的一种包装，顺序表可以方便实现了常⽤的增删改查等接⼝。

2）.静态顺序表

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

3）.动态顺序表

二.顺序表的实现

1.初始化

2.头插.尾插和扩容

扩容

头插

尾插

3.头删尾删

尾删

头删

4.先查找

5.指定位置之前插入和删除

指定位置之前插入数据

指定位置的删除

7.销毁顺序表

总结

以上就是顺序表的思路和简单介绍，如果哪里有问题还是希望大家能给小编指正出来哦，谢谢大家的观看，接下来我把所有代码给大家发出来:

SeqLish.h

SeqList.c