package
0.0.0-20230327154522-a25e869a8653
Repository: https://github.com/crazystrongboy/study-go-sdk.git
Documentation: pkg.go.dev

# README

栈结构

  1. 浏览器的前进后退

利用两个栈结构,一个保存访问过的网页,依次压栈,一个保存点击后退时的网页,依次压栈。

  1. 进行表达式的求值
  2. 括号匹配中的应用
  3. 函数调用为什么要用栈来保存临时变量?

函数调用符合先进后出的特性,用栈结构比较合适。新的函数进来,只用分配一个新的作用域即可,调用完成,栈顶复位,正好回到调用函数的作用域中。