实现模板类堆栈

template <class T>
class Stack {
private:
    T* data;  // 存储堆栈元素的数组
    int size; // 堆栈的大小
    int top;  // 栈顶指针

public:
    Stack(int stackSize) {
        size = stackSize;
        data = new T[size];
        top = -1;
    }

    ~Stack() {
        delete[] data;
    }

    void push(T element) {
        if (top == size - 1) {
            // 堆栈已满，无法入栈
            return;
        }
        data[++top] = element;
    }

    T pop() {
        if (top == -1) {
            // 堆栈为空，无法出栈
            return T();
        }
        return data[top--];
    }

    T topElement() {
        if (top == -1) {
            // 堆栈为空，无栈顶元素
            return T();
        }
        return data[top];
    }

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

    bool isFull() {
        return top == size - 1;
    }
};