#include <iostream>
#include <stdexcept>

template <typename T>
class Stack {
private:
    T* arr;         // 动态数组用于存储栈内数据
    int capacity;   // 栈的容量
    int top;        // 栈顶索引

public:
    // 构造函数
    Stack(int size) {
        capacity = size;
        arr = new T[capacity];
        top = -1; // 初始化栈为空
    }

    // 析构函数
    ~Stack() {
        delete[] arr; // 释放动态数组空间
    }

    // 判断栈是否空
    bool isEmpty() const {
        return top == -1;
    }

    // 判断栈是否满
    bool isFull() const {
        return top == capacity - 1;
    }

    // 返回当前栈的大小
    int size() const {
        return top + 1;
    }

    // 数据进栈
    void push(const T& value) {
        if (isFull()) {
            throw std::overflow_error("栈已满，无法进栈!");
        }
        arr[++top] = value;
    }

    // 数据出栈
    T pop() {
        if (isEmpty()) {
            throw std::underflow_error("栈为空，无法出栈!");
        }
        return arr[top--];
    }

    // 获取栈顶元素
    T peek() const {
        if (isEmpty()) {
            throw std::underflow_error("栈为空，无法获取栈顶元素!");
        }
        return arr[top];
    }
};

int main() {
    Stack<int> stack(5); // 创建一个容量为5的栈

    // 测试栈功能
    try {
        stack.push(10);
        stack.push(20);
        stack.push(30);
        std::cout << "栈顶元素: " << stack.peek() << std::endl; // 输出栈顶元素
        
        std::cout << "当前栈大小: " << stack.size() << std::endl; // 输出当前栈大小

        std::cout << "出栈元素: " << stack.pop() << std::endl; // 弹出栈顶元素
        std::cout << "当前栈大小: " << stack.size() << std::endl; // 输出当前栈大小
    } catch (const std::exception& e) {
        std::cerr << e.what() << std::endl;
    }

    return 0;
}