编程实现顺序栈的基本操作:顺序栈的初始化、 判断顺序栈是否为空、求顺序栈的长度、清空顺序栈、 销毁顺序栈顺序栈进栈、 顺序栈出栈取顺序栈栈 顶元素。用数据结构来写

在编程中，顺序栈是一种基于数组实现的数据结构，它按照先进后出 (LIFO) 的原则进行操作。以下是基本的操作及其对应的实现：

1. **初始化** (Create and Initialize Stack):

// C++ 示例，假设Stack是自定义的模板类，底层用vector存储
template <typename T>
Stack<T>::Stack() {
    top = -1; // 初始化栈顶指针为-1表示空栈
    capacity = DEFAULT_CAPACITY; // 设置默认容量
    data.resize(capacity); // 初始分配内存
}

2. **判断是否为空** (Is Stack Empty?):

bool Stack<T>::isEmpty() const {
    return top == -1;
}

3. **求长度/获取大小** (Get Stack Size):

size_t Stack<T>::size() const {
    return top + 1; // 因为top+1等于实际元素数，加1是因为top本身也是元素
}

4. **清空栈** (Clear Stack):

void Stack<T>::clear() {
    top = -1; // 将栈顶指针置回初始状态
    data.clear(); // 清除所有元素
}

5. **销毁栈** (Destroy Stack, 实际上无需手动做，因为堆内存自动释放):

// 在析构函数里完成，例如
~Stack() {
    clear(); // 在销毁前确保清理
}

6. **入栈/压栈** (Push Element):

void Stack<T>::push(const T& value) {
    if (top == capacity - 1) { // 检查是否已满
        resize(capacity * 2); // 如果满了，增加一倍容量
    }
    data[++top] = value; // 更新栈顶元素并增加top
}

7. **出栈/弹栈** (Pop Element):

T Stack<T>::pop() {
    if (isEmpty()) {
        throw std::runtime_error("Stack is empty"); // 栈为空异常处理
    }
    T value = data[top]; // 获取栈顶元素
    top--; // 减少top，移除栈顶元素
    return value;
}

8. **获取栈顶元素** (Peek at Top Element without removing):

const T& Stack<T>::peek() const {
    if (isEmpty()) {
        throw std::runtime_error("Stack is empty");
    }
    return data[top];
}