初始化栈，Push，Pop，设计其在栈的顺序存储结构上的实现并写出伪代码

初始化栈通常意味着创建一个新的栈数据结构，它可以在内存中预留一定的空间用于存放元素。栈是一种特殊的线性表，遵循“后进先出”（LIFO，Last In First Out）的原则。对于顺序存储，我们可以直接使用数组或动态数组的形式。

以下是顺序存储栈的简单伪代码实现：

// 定义栈的数据结构，使用数组作为底层存储
class Stack {
private:
    int* elements; // 存储元素的数组
    int top; // 栈顶指针，指向当前栈顶元素的位置
    int capacity; // 栈的最大容量

public:
    // 构造函数，初始化栈为空，给定初始容量
    Stack(int size) {
        elements = new int[size];
        top = -1;
        capacity = size;
    }

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

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

    // 入栈操作 (Push)，将新元素添加到栈顶
    void push(int value) {
        if (!isFull()) {
            top++;
            elements[top] = value;
        } else {
            // 如果已满，这里可以处理溢出错误或者采用其他策略
            printf("Stack overflow.\n");
        }
    }

    // 出栈操作 (Pop)，返回并移除栈顶元素
    int pop() {
        if (!isEmpty()) {
            int poppedValue = elements[top];
            top--;
            return poppedValue;
        } else {
            // 如果为空，这里可以处理下标越界错误或者返回默认值
            printf("Stack underflow.\n");
            return -1; // 返回一个特殊值表示空栈
        }
    }

    // 查看栈顶元素（Peek），不修改栈的状态
    int peek() {
        if (!isEmpty()) {
            return elements[top];
        } else {
            return -1; // 空栈处理同上
        }
    }

    // 释放栈的空间
    ~Stack() {
        delete[] elements;
    }
}