记录数据结构与算法（顺序表）

顺序表：一段连续的内存和线性排列的元素，底层就是封装好的数组。

顺序表的形式：

静态顺序表：

#define MAXSIZE 100 typedef struct { int data[MAXSIZE]; // 固定大小数组 int size; // 实际元素个数 } SeqList;

动态顺序表：

typedef struct { int* data; // 动态数组（malloc/realloc） int size; // 有效元素个数 int capacity;// 总容量 } SeqList;

核心特性：

随机访问o(1)

第i个元素地址=首地址+i x元素的大小

直接按下标访问速度快

插入删除慢

中间头部插入，后面元素全部后移

移动量大效率低

存储密度高

不需要指针只存数据本身空间浪费少