栈与函数调用
栈是 LIFO:后进先出。函数调用时,系统把返回地址、参数、局部变量压入调用栈。
基本操作
push(x):入栈pop():出栈并返回top()/peek():查看栈顶
调用示意
流程图加载中…
与队列对比
| 结构 | 进出规则 | 典型场景 | |------|----------|----------| | 栈 Stack | LIFO | 表达式求值、递归、撤销 | | 队列 Queue | FIFO | 任务调度、BFS |
成片可用 algo: stack 或 algo: callstack 做压栈/弹栈动画。