类模板

类模板是一种通用的类定义，它可以被用来创建具有不同类型的数据成员和成员函数的类。类模板定义了一个类的蓝图或模板，而不是定义一个特定类型的类。通过在类模板中使用类型参数，可以在实例化时指定具体的类型，从而创建一个特定类型的类。例如，以下是一个简单的类模板：

template <typename T>
class Stack {
private:
    T* data;
    int top;
public:
    Stack() {
        data = new T[100];
        top = -1;
    }

    void push(T val) {
        data[++top] = val;
    }

    T pop() {
        return data[top--];
    }

    bool empty() {
        return top == -1;
    }
};

这个类模板定义了一个名为 Stack 的类，它可以存储任何类型的数据。使用类型参数 T 来表示数据类型。在实例化时，可以使用不同的类型参数来创建不同类型的栈。例如，以下是使用 int 类型实例化 Stack 类的示例：

Stack<int> intStack;
intStack.push(1);
intStack.push(2);
intStack.push(3);
cout << intStack.pop() << endl; // 输出 3

类模板是 C++ 中强大的工具之一，它可以帮助我们编写通用的代码，减少重复工作，并增加代码的可重用性。