栈的使用算法

栈是什么?
一个后进先出的数据结构。
JavaScript中没有栈，但可以用
Array 实现栈的所有功能。

push 入栈
pop 出栈

const stack=[]；
stack.push（1）；
stack.push（2）；
const item1=stack.pop（）；
const item2=stack.pop（）；

栈的应用场景
需要后进先出的场景。
比如:十进制转二进制、判断字符串的括号是否有效、函
数调用堆栈…

场景一:十进制转二进制
后出来的余数反而要排到前面。
把余数依次入栈，然后再出栈，
就可以实现余数倒序输出。

场景二:有效的括号
越靠后的左括号，对应的右括号
越靠前。
左括号入栈，右括号出栈，最后
栈空了就是合法的。
（（（（（））））） 合法
（）（）（）（） 合法
（（（（（（）非法
（（（）（（））））合法的

场景三:函数调用堆栈
最后调用的函数，最先执行完。
JS解释器使用栈来控制函数的调用
顺序。

function greeting(){
//1
say Hi()
}
//2
function sayHi(){
return “Hi!”
}
//3
greeting();