1回答

liuyubobobo

2018-11-23

已采纳

栈确实是一个在组建业务逻辑是不太常用的数据结构，但是在计算机的很多专有领域，有着关键的，不可替代的作用。

在课程中，我印象里给出了几个很常见的应用栈的例子：

如果你想做一个编辑器的“撤销”功能（不管是word，excel，IDE，ps，甚至是游戏中），你都需要栈；

和撤销类似，“返回”也是一个需要栈的场景。点击浏览器的“返回”，为什么能回到上一个页面，再点一下，回到上上个页面？这一切记录在栈中；

在编译原理中，大量的需要使用栈，比如括号匹配算法（你的IDE能自动提示你括号匹配是否有问题，这背后因为有栈）。实际上，就连简单的表达式计算，也需要栈（比如你在IDE里写出x = 1 + 2 * (3 + 4) /5 - 6，运行以后，编译器或者解析器是如何给x赋上正确的值的？这个算法背后需要使用栈：）有兴趣可以搜索学习一下Shunting-yard算法）

递归本身和栈有着密不可分的关系。这点在这个课程讲树的时候我就会提到，而在我的《玩转算法面试》课程（https://coding.imooc.com/class/82.html）中，还会有更深入的介绍。所有的递归转非递归，都需要使用栈；而递归在计算机的世界中，近乎无所不在：）

而实际上，我们整个操作系统中，系统调用都是基于栈的，所谓的“系统栈”。想象一下计算机语言中的函数调用过程，函数A中调用B，函数B中调用C，C执行完会返回B，B执行完又会返回A，怎么返回？用栈记录：）所以，你可能常听到“系统栈”这个词，就是这个道理。

如果想了解更多使用栈可以解决的问题，Leetcode中所有有着“栈”标签的问题，都可以使用栈解决（虽然不全面，毕竟Leetcode比较偏面试问题，缺少更多实际问题，但足以用于参考）。传送门：https://leetcode-cn.com/tag/stack/

加油！：）

0

2

liuyubobobo

回复

无心铁憨憨

对于初学者来说，是的：）

2018-11-24

共2条回复