4．1 pop和push操作 ................................ ................................ ................................ .....…

栈是一种后进先出（LIFO）的数据结构，push操作用于向栈顶添加元素，pop操作用于移除并返回栈顶元素。实现时通常使用数组或链表。数组实现需要维护栈顶指针top，初始为-1。push时先检查栈是否已满（top == MAX-1），若满则溢出（overflow）；否则top加1并将元素存入。pop时先检查栈是否为空（top == -1），若空则下溢（underflow）；否则返回arr[top]并将top减1。链表实现则通过头插法和头删法实现，无需预知最大容量，但需要动态分配内存。易错点：未检查栈满/栈空直接操作导致异常；top初始值或更新逻辑错误（如top指向栈顶下一个位置而非栈顶元素）；在多线程环境下缺少同步机制。实际应用中，push/pop操作时间复杂度均为O(1)，硬件中的堆栈（如CPU堆栈）还涉及SP（栈指针）的自动增减。