栈的使用场景
Posted 沿着路走到底
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了栈的使用场景相关的知识，希望对你有一定的参考价值。
需要后进先出的场景
比如：十进制转二进制、判断字符串的括号是否有效、函数调用堆栈……
场景一：十进制转二进制
后出来的余数反而要排到前面
把余数依次入栈，然后再出栈，就可以实现余数倒序输出。
场景二：有效的括号
越靠后的左括号，对应的右括号越靠前
左括号入栈，右括号出栈，最后栈空了就是合法的。
场景三：函数调用堆栈
最后调用的函数，最先执行完。
JS解释器使用栈来控制函数的调用顺序。
1
以上是关于栈的使用场景的主要内容，如果未能解决你的问题，请参考以下文章