顺序表的类型定义；插入；删除，查找以及所有操作的时间复杂度

顺序表是一种线性的数据结构，通常采用数组的形式存储元素。其基本类型定义一般包括两个部分：一是存储元素的数据类型和数组的大小，二是指针指向当前元素的位置。

例如，在C++中，简单的一维顺序表可以这样定义：

template <typename T>
class SequentialList {
private:
    T* data; // 存储元素的数组
    int size; // 数组长度
    int index; // 当前索引

public:
    // 构造函数、插入、删除等操作...
};

**插入操作**（如 `insert`）：
- 插入到末尾：O(1) - 只需要更新最后一个元素后的指针和数组大小。
- 插入到指定位置：O(n) - 需要移动后续元素，直到找到目标位置。

**删除操作**（如 `delete`）：
- 删除末尾元素：O(1) - 直接调整指针和数组大小。
- 删除指定位置元素：O(n) - 如果不是第一个元素，需要将后续元素向前移动一位。

**查找操作**（如 `search` 或 `find`）：
- 查找特定值：O(n) - 遍历整个列表，直到找到或遍历完。

**时间复杂度总结**：
- 插入/删除元素：最好情况 O(1)，最坏情况 O(n)
- 查找元素：始终是 O(n)