1数据结构

1.线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。 线性表是⼀种在实际中⼴泛使 ⽤的
数据结构，常⻅的线性表：顺序表、链表、栈、队列、字符串…
线性表在逻辑上是线性结构，也就说是连续的⼀条直线。但是在物理结构上并不⼀定是连续的， 线性
表在物理上存储时，通常以数组和链式结构的形式存储。

1.1 顺序表

它是在内存中连续的存储单元依次存储数据对象，也就是说我们定义指向下一个数据的指针，而是通过数组[i]
的方式便可以进行管理，顺序表的底层就是数组。
我们对数组进行了封装，增加了相应的接口的如增删查改等接口以便更好的管理我们的数据
接下来我们定义顺序表的结构

接下来我们将实现动态顺序表

1. 1.1 初始化

1.1.2 销毁

1.1.3 尾插

也就是说我们进行插入类的操作时一定要检查容量是否满了，也就是size等于capacity时我们要开辟空间
下同

1.1.4 头插

1.1.5尾删

1.1.6 头删

1.1.7 在指定位置之前插入数据

1.1.8 输出指定位置的数据