创建一个线性表c++

在C++中创建一个线性表，通常可以使用数组或动态数据结构如vector、list或deque等容器来实现。这里我们先介绍如何使用数组来简单地创建一个线性表。

**1. 数组实现的线性表（顺序存储）**

#include <iostream>

// 定义一个元素类型
typedef int Element;

// 线性表的大小
const size_t Size = 5; // 可根据需要调整

class LinearList {
private:
    Element data[Size];  // 存储数据的数组
    size_t length;       // 当前元素的数量

public:
    // 构造函数
    LinearList() : length(0) {}

    // 添加元素到列表末尾
    void addElement(Element value) {
        if (length == Size) {
            std::cout << "线性表已满，无法添加更多元素。\n";
            return;
        }
        data[length++] = value;
    }

    // 输出所有元素
    void display() {
        for (size_t i = 0; i < length; ++i) {
            std::cout << "位置 " << i << ": " << data[i] << "\n";
        }
    }
};

int main() {
    LinearList list;
    list.addElement(1);
    list.addElement(2);
    list.addElement(3);
    list.display();
    return 0;
}

**2. 动态容器实现的线性表（动态存储）**

C++标准库中的`std::vector`, `std::list`, 和 `std::deque` 更加适合动态管理大小：

#include <iostream>
#include <vector>  // 使用vector代替数组

// 使用模板便于支持不同类型的数据
template<typename T>
class DynamicLinearList {
private:
    std::vector<T> elements;  // 动态大小的容器

public:
    void addElement(T value) {
        elements.push_back(value);
    }

    void display() const {
        for (const auto& element : elements) {
            std::cout << element << " ";
        }
        std::cout << "\n";
    }
};

int main() {
    DynamicLinearList<int> dynamicList;
    dynamicList.addElement(4);
    dynamicList.addElement(5);
    dynamicList.display();
    return 0;
}