写出顺序栈的入栈和出栈的算法

顺序栈是一种基于数组实现的栈结构，其入栈和出栈的算法如下：

1. 入栈算法：

void push(int stack[], int *top, int value) {
    // 判断栈是否已满
    if (*top == MAX_SIZE - 1) {
        printf("Stack overflow!\n");
        return;
    }
    // 将元素插入栈顶
    stack[++(*top)] = value;
}

2. 出栈算法：

int pop(int stack[], int *top) {
    // 判断栈是否为空
    if (*top == -1) {
        printf("Stack underflow!\n");
        return -1;
    }
    // 弹出栈顶元素并返回
    return stack[(*top)--];
}

其中，`stack` 是存储栈元素的数组，`top` 是指向栈顶元素的指针，`value` 是要入栈的元素，`MAX_SIZE` 是栈的最大容量。在入栈操作中，先判断栈是否已满，如果是则提示栈溢出并返回；否则将元素插入栈顶。在出栈操作中，先判断栈是否为空，如果是则提示栈下溢并返回；否则将栈顶元素弹出并返回。

相关问题

写出顺序栈的入栈和出栈算法

顺序栈（也称为线性堆栈）是一种基于数组实现的简单数据结构，它只有两个基本操作：入栈（push）和出栈（pop）。以下是这两个操作的简单算法：

**入栈（push）**：
1. 检查栈是否已满（数组长度减一作为栈顶的索引位置）。
2. 如果栈不满，将新元素存放在栈顶位置，通常是当前数组的最后一个元素。
3. 更新栈顶指针（top）指向刚插入的位置。

伪代码：

function push(stack, element):
    if stack.length == capacity:
        print("Stack is full")
    else:
        stack[stack.top] = element
        stack.top += 1

**出栈（pop）**：
1. 检查栈是否为空（栈顶指针top等于0）。
2. 如果栈不空，弹出并返回栈顶元素，同时更新栈顶指针。
3. 如果栈为空，返回一个错误提示或特殊值（如None）。

伪代码：

function pop(stack):
    if stack.top == 0:
        print("Stack is empty")
        return None
    else:
        top_element = stack[stack.top]
        stack[stack.top] = None  // 或者删除这个元素（取决于数组实现）
        stack.top -= 1
        return top_element

用C++写出顺序栈的入栈和出栈算法

在C++中，我们可以使用数组或动态分配的内存来实现基本的顺序栈（也称为简单堆栈）。这里是一个简单的顺序栈的入栈（push）和出栈（pop）操作的示例：

#include <iostream>

// 定义栈的容量和当前大小
#define MAX_SIZE 100
int top = -1; // 栈顶指针初始为-1表示栈为空

class Stack {
private:
    int stack[MAX_SIZE]; // 用于存储元素的数组

public:
    // 入栈操作 (Push)
    void push(int value) {
        if (top >= MAX_SIZE - 1) { // 检查是否已满
            std::cout << "Stack overflow!" << std::endl;
            return;
        }
        stack[++top] = value; // 当栈不满时，将值存入并更新栈顶指针
        std::cout << "Element " << value << " pushed to the stack." << std::endl;
    }

    // 出栈操作 (Pop)
    int pop() {
        if (top == -1) { // 检查是否为空
            std::cout << "Stack underflow!" << std::endl;
            return -1; // 返回错误标识
        }
        int popped_value = stack[top--]; // 取出栈顶元素并降序栈顶指针
        std::cout << "Popped element: " << popped_value << std::endl;
        return popped_value;
    }
};

int main() {
    Stack s;
    s.push(1);
    s.push(2);
    s.push(3);

    s.pop();
    s.pop();

    return 0;
}

在这个例子中，`push`函数用于向栈内添加元素，而`pop`函数则移除并返回栈顶的元素。注意，这个实现并没有处理特殊情况，如用户试图从空栈中弹出元素或尝试压入超过栈容量的元素。