c++如何实现顺序表

在C++中，顺序表通常通过数组来实现。顺序表是一种线性数据结构，它将元素存储在连续的内存空间中，支持随机访问每个元素。以下是创建简单顺序表的基本步骤：

1. 定义一个模板类`SequentialList`，其中包含元素的数据类型`T`，元素的数量`size`以及元素的实际存储数组`data`。

template <typename T>
class SequentialList {
private:
    size_t size;
    T* data;

public:
    // 构造函数、析构函数、获取元素等基本操作
    SequentialList(size_t capacity = 0); // 初始化列表为空
    ~SequentialList(); // 清理内存

    // 添加元素到列表尾部
    void push_back(const T& value);

    // 获取指定索引处的元素
    T& operator[](size_t index) const;
};

2. 实现构造函数和析构函数。构造函数会初始化大小为`capacity`的数组，并设置初始大小为0。析构函数会在删除所有元素后释放数组内存。

SequentialList<T>::SequentialList(size_t capacity)
    : size(0), data(new T[capacity])
{
}

SequentialList<T>::~SequentialList()
{
    delete[] data; // 释放内存
    size = 0;
}

3. `push_back`方法用于在尾部添加元素，需要检查是否需要扩容，然后直接在数组末尾插入元素。

4. `operator[]`作为成员运算符，返回指定索引处的元素。它会先检查索引是否越界，如果合法则返回对应位置的值，否则抛出异常。

void SequentialList<T>::push_back(const T& value)
{
    if (size == data->size) { // 需要扩容
        std::resize(data, data + (size * 2)); // 动态扩容
    }
    data[size++] = value;
}

T& SequentialList<T>::operator[](size_t index) const
{
    if (index >= size) throw std::out_of_range("Index out of range");
    return data[index];
}