# README
栈结构
- 浏览器的前进后退
利用两个栈结构,一个保存访问过的网页,依次压栈,一个保存点击后退时的网页,依次压栈。
- 进行表达式的求值
- 括号匹配中的应用
- 函数调用为什么要用栈来保存临时变量?
函数调用符合先进后出的特性,用栈结构比较合适。新的函数进来,只用分配一个新的作用域即可,调用完成,栈顶复位,正好回到调用函数的作用域中。
利用两个栈结构,一个保存访问过的网页,依次压栈,一个保存点击后退时的网页,依次压栈。
函数调用符合先进后出的特性,用栈结构比较合适。新的函数进来,只用分配一个新的作用域即可,调用完成,栈顶复位,正好回到调用函数的作用域中。