3.栈

navyum / 2025-02-15 / 原文

栈 Stack:

概念:

  • 栈(Stack)是一种线性表数据结构
  • 遵循后进先出(LIFO,Last In First Out)原则,只能在栈顶进行添加和删除操作

操作:

  • push (入栈)
  • pop (出栈)
  • peek (仅查看)

栈的应用:

  • 函数调用栈
  • 表达式求值
  • 回溯算法

图解: