顺序表的使用范例c++中DataType是什么，哪些可以替换

在C++中，`DataType`通常是一个泛型类型，代表可以存储在顺序列表（如数组、vector等）中的任意数据类型。它可以替换为任何基本数据类型，比如`int`, `float`, `char`, 或者自定义的数据结构，如`struct`, `class`。

例如，你可以创建一个顺序列表来存储整数：

template <typename DataType>
class SequenceList {
private:
    DataType* data;
    int size;

public:
    // 构造函数
    SequenceList(int capacity) {
        data = new DataType[capacity];
        size = 0;
    }

    // 添加元素
    void push_back(DataType value) {
        if (size == capacity) {
            resize(capacity * 2); // 扩容
        }
        data[size++] = value;
    }

    // 示例：使用int作为DataType
    void addInt(int num) {
        push_back(num);
    }

    // 遍历元素
    void print() {
        for (int i = 0; i < size; ++i) {
            std::cout << data[i] << " ";
        }
        std::cout << std::endl;
    }
};

// 使用示例
int main() {
    SequenceList<int> list(5);
    list.addInt(10);
    list.addInt(20);
    list.print(); // 输出：10 20
    return 0;
}

在这个例子中，`DataType`被明确地设置为`int`，但在实际应用中，你可以通过传入`SequenceList<YourCustomType>`来使用自定义类型。