1、顺序表的概念及结构
线性表是n个具有相同特性的数据元素的有限序列。
线性表是⼀种在实际中⼴泛使⽤的数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串...
线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的，
线性表在物理上存储时，通常以数组 和链式结构的形式存储。
2、顺序表分类
静态顺序表
概念：使⽤定⻓数组存储元素
静态顺序表缺陷：空间给少了不够⽤，给多了造成空间浪费
动态顺序表
3.顺序存储的结构代码
1.初始化，销毁
2.申请空间
3.尾插
4.头插
5.在指定位置之前插入数据
6.删除指定位置的数据
4.顺序表的优缺点
1 优点
可以随机存取表中任意元素
2 缺点
在做插入和删除操作时，需要移动大量元素。另外数组有长度相对固定的静态特性，当表中元素个数较多且变化较大时，操作过程相对复杂，必然导致存储空间的浪费。