C语言---顺序表（补充说明）

### 定义

顺序表（Sequential List）是由一组相同类型的数据元素按线性顺序存储的集合。其主要特点包括：

1. **连续存储**：元素在内存中是连续存放的，便于随机访问。
2. **动态大小**：虽然一般用数组实现，但可以通过扩展数组来实现动态大小。
3. **支持随机访问**：可以通过索引直接访问任意元素，时间复杂度为 \( O(1) \)。
4. **插入与删除**：在表中间插入或删除元素时，可能需要移动其他元素，时间复杂度为 \( O(n) \)。

### 结构

顺序表通常包含以下部分：

- **数据域**：存储元素的数组。
- **大小**：当前元素个数。
- **容量**：数组的总容量。

### 示例结构体定义（C语言）

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE]; // 存储元素的数组
    int size;           // 当前元素个数
} SequentialList;

### 基本操作

1. **初始化**：创建一个空的顺序表。
2. **插入**：在指定位置插入新元素。
3. **删除**：删除指定位置的元素。
4. **访问**：通过索引访问指定元素。
5. **查找**：查找某个元素的位置。

顺序表在实际应用中常用于实现其他数据结构，如栈、队列等。

### 优点

1. **随机访问**：可以通过索引直接访问任意元素，时间复杂度为 \( O(1) \)。
2. **内存局部性**：由于元素在内存中是连续存储的，具有良好的缓存性能。
3. **实现简单**：结构简单，易于实现基本操作，如插入、删除和查找。

### 缺点

1. **固定大小**：容量在创建时确定，若超出容量需要重新分配内存，可能导致性能下降。
2. **插入和删除效率低**：在中间位置插入或删除元素时，需要移动其他元素，时间复杂度为 \( O(n) \)。
3. **内存浪费**：如果分配的容量远大于实际使用的元素数量，可能造成内存浪费。

### 总结

顺序表适合需要频繁随机访问的场景，但在插入和删除操作频繁时，可能不如链式存储结构高效。选择时应根据具体需求进行权衡。