栈-先入后出的数据结构

文章目录

• 概念
• 练习1
• 栈和DFS
• DFS模板

概念

练习1

155最小栈

栈和DFS

DFS模板

当我们递归地实现 DFS 时，似乎不需要使用任何栈。但实际上，我们使用的是由系统提供的隐式栈，也称为调用栈（Call Stack）。