一遍就懂之数据结构--“栈”！快来看看吧！_所有的递归都可以用栈表示吗

作者：小惠珠哦 | 2024-08-09 09:00:16

踩

所有的递归都可以用栈表示吗

栈是什么？

一个后进先出的数据结构。

在这里插入图片描述

push: 入栈
pop: 出栈

JavaScript中没有栈，但可以用Array实现栈的所有功能。

在这里插入图片描述

栈的应用场景：

场景一：十进制转二进制

在这里插入图片描述

场景二：有效的括号（有效的闭合） --给你一个字符串，里面都是括号，判断字符串里面的括号是否有效？

在这里插入图片描述

场景三：函数调用堆栈

在这里插入图片描述

总结：所有有后进先出的规律的场景，都可以用栈来解决问题。

LeetCode: 20.有效

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小惠珠哦/article/detail/952414

一遍就懂 之 数据结构--“栈”！快来看看吧！_所有的递归都可以用栈表示吗