← 全部笔记

栈与函数调用

计算机数据结构栈
栈与函数调用

栈是 LIFO:后进先出。函数调用时,系统把返回地址、参数、局部变量压入调用栈。

基本操作
  • push(x):入栈
  • pop():出栈并返回
  • top() / peek():查看栈顶
调用示意

流程图加载中…

与队列对比

| 结构 | 进出规则 | 典型场景 | |------|----------|----------| | 栈 Stack | LIFO | 表达式求值、递归、撤销 | | 队列 Queue | FIFO | 任务调度、BFS |

成片可用 algo: stack 或 algo: callstack 做压栈/弹栈动画。