线性表

基本数据类型

数据类型反映了数据的取值范围以及对这类数据可以施加的运算。

抽象数据类型

1. 对于数据的抽象 数据集合
2. 对于操作的抽象 操作集合
   以后数据结构都围绕这两方面，一是它内部需要什么数据，另外是需要什么样的操作
   基本操作 增查改除

处理⼿法：对数据归⼀化处理。

1.线性结构

如果⼀个数据元素序列满⾜：

1. 除第⼀个和最后⼀个数据元素外，每个数据元素只有⼀个前驱数据元素和⼀个后继数据元素；
2. 第⼀个数据元素没有前驱数据元素；
3. 最后⼀个数据元素没有后继数据元素；
   我们称这样的结构就叫做 线性结构

2. 顺序表 数组 地址连续

在计算机内存中，顺序表是以数组的形式保存的线性表。也就是⼀组地址连续的存储单元依次
存储数据元素的线性结构。
在数组中，我们会先申请⼀段连续的内存空间，然后把数组以此存⼊内存当中，中间没有⼀点
空隙。这就是⼀种顺序表存储数据的⽅式。对于顺序表的基本操作有：增（add），删（remove），改（set），查（find），插（insert）。

顺序表删除元素

从顺序表中删除指定的元素，其实实现起来是⾮常简单的，只需要找到⽬标元素，并将其后续的所有元素整体前移1