c语言栈的push和pop函数

在C语言中，栈是一种线性数据结构，它的操作通常基于两个基本函数：push和pop。这两个函数分别用于向栈顶添加元素（压入）和从栈顶移除元素（弹出）。

1. push操作（栈顶插入）:
当你想将一个值压入栈中时，通常会调用`push`函数。它接收一个参数，表示要存储的数据。这个函数的具体实现依赖于底层的数据结构，比如数组或链表。对于数组实现，一般是在数组的最后一个位置插入元素，然后更新栈顶指针；对于动态内存管理，如链表，会在链表的头部添加新节点。

例如：

void push(int value, Stack stack) {
    // 扩展栈的空间（如果已满）
    if (stack.top == MAX_SIZE) {
        printf("Stack overflow\n");
        return;
    }
    
    // 插入元素到栈顶
    stack.top++;
    stack.data[stack.top] = value;
}

2. pop操作（栈顶删除）:
`pop`函数用于从栈顶取出并返回一个元素，同时减少栈顶指针。如果没有元素可供移除，这可能会导致错误，所以在实际应用中需要检查栈是否为空：

int pop(Stack stack) {
    if (stack.top == -1) {
        printf("Stack underflow\n");
        return -1; // 返回特定标志或错误值
    }

    int topElement = stack.data[stack.top]; // 保存栈顶元素
    stack.top--;
    return topElement;
}