stack template example

stack_template.cpp

template<typename T>
class Stack {
private:
    T* data;
    int size;
    int capacity;
public:
    Stack(int capacity) : capacity(capacity), size(0) {
        data = new T[capacity];
    }
    ~Stack() {
        delete[] data;
    }
    void push(T value) {
        if (size < capacity) {
            data[size++] = value;
        }
    }
    T pop() {
        if (size > 0) {
            return data[--size];
        }
        else {
            throw std::runtime_error("Stack is empty");
        }
    }
};