栈：一个后进先出的数据结构
栈
JS中没有栈但是可以用Array来实现栈的所有功能
const stack = []
//入栈
stack.push(8)
//出栈(pop移除数组的最后一项并返回它)
const item = stack.pop()
//栈顶
stack[stack.length-1]
栈的应用场景
- 需要后进先出的场景
1、十进制转二进制
2 、判断括号是否有效闭合
3、函数调用堆栈
十进制转二进制
十进制转二进制
后出来的余数排在前面
余数依次入栈再出栈即可实现
有效的括号（是否闭合）
（（（（））））
{}{}{}{}}
越靠后的左括号对应的右括号越靠前。
从左到右遍历括号，遇到左括号入栈，遇到和栈顶括号匹配的右括号出栈（不匹配直接判断无效），最后栈空了即合法。
[leetcode 20]有效括号
给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。
有效字符串需满足：
左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
var isValid = function(s) {
if(s.length%2 === 1){return false}
const stack = []
for(let i = 0;i<s.length;i++){
const c = s[i]
if(c==='('||c==='['||c==='{'){
stack.push(c)
}else{
const t = stack[stack.length-1]
if(
(t === '('&&c===')')||
(t === '['&&c===']')||
(t === '{'&&c==='}')
){stack.pop()}else{return false}
}
}
return stack.length === 0
};
函数调用堆栈
最后调用的函数，最先执行完
JS解释器用栈来控制函数的调用顺序
const func1 = ()=>{
func2()
}
const func2 = ()=>{
func3()
}
const func3 = ()=>{
}
func1()
通过VsCode 调试可看调用栈的执行步骤(打断点 F5 调用堆栈)
