一。顺序表：重点回顾
1.1 顺序表的定义
顺序表（Sequential List）：用一段物理地址连续的存储单元依次存储数据元素的线性结构。一般情况下采用数组存储。在数组上完成数据的增删查改。
1.2 顺序表的分类
顺序表一般可以分为：静态顺序表和动态顺序表。
1.2.1 静态顺序表
**静态顺序表：指存储空间是固定的并且在程序运行前就已经确定大小的顺序表。**它通常使用数组来实现，即通过定义一个固定长度的数组来存储数据元素。
静态顺序表的结构定义：
//静态顺序表结构定义
#define MAXSIZE 7 //存储单元初始分配量
typedef int SLDataType; //类型重命名，便于统一修改元素类型
typedef struct SeqList {
SLDataType data[MAXSIZE]; //定长数组
int size; //当前有效数据的个数
} SeqList;
我们可以发现描述静态顺序表需要三个属性：
- 存储空间的起始位置：数组
data，它的存储位置就是存储空间的存储位置； - 线性表的最大存储容量：数组长度
MAXSIZE； - 线性表的当前位置：
size。
1.2.2 动态顺序表
**动态顺序表：通过动态分配内存空间，实现随着数据量的增加而不断扩容的效果。**它的结构类似于一个数组，数据元素的存储是连续的，支持随机访问和顺序访问。
