在c++中实现顺序表

在 C++ 中，顺序表通常通过数组实现，因为数组提供了一种连续存储数据的方式，适合于随机访问操作。以下是基本的顺序表（也称为动态数组）的概念和实现：

**1. 序列化数组（Array-Based List）**

template <typename T>
class SequentialList {
private:
    T* data; // 存储元素的数组
    size_t size; // 当前列表长度
    size_t capacity; // 数组的容量

public:
    SequentialList(size_t initial_capacity = 4) {
        data = new T[initial_capacity];
        capacity = initial_capacity;
        size = 0;
    }

    ~SequentialList() {
        delete[] data;
    }

    // 添加元素到列表末尾
    void push_back(const T& value) {
        if (size == capacity) {
            resize(capacity * 2); // 当满时扩大一倍
        }
        data[size++] = value;
    }

    // 随机访问元素
    const T& get(int index) const {
        if (index < 0 || index >= size) {
            throw std::out_of_range("Index out of range");
        }
        return data[index];
    }

    // 其他操作，如查找、删除等...
};

在这个例子中，`push_back()` 方法会检查是否需要扩容，然后将新值添加到数组尾部。`get()` 方法用于获取指定索引处的元素。

**