#栈（后进先出）

使用数组或动态分配的内存实现。

int stack[100];
int top = -1;
 
void push(int item) {
    if (top >= 100 - 1) return; // 栈满
    stack[++top] = item;
}
 
int pop() {
    if (top < 0) return 0; // 栈空
    return stack[top--];
}