stack 栈
应用场景:需要先进后出
比如:十进制转二进制、判断字符串的括号是否有效、函数调用堆栈
判断字符串的括号是否有效
((()) -va
(((()())) -inva
*越靠后的左括号,对应的右括号越靠前
*左括号入栈,右括号出栈,最后栈空了就合法
函数调用堆栈
*最后调用的函数,最先执行完。
*js解释器使用栈来控制函数的调用顺序。
function greetinh(){ sayHi() } function sayHi(){ return 'hi' } greetinh()
这个函数调用的例子中greetinh()最先调用,但是他最后执行完毕。