stack 栈

应用场景:需要先进后出

比如:十进制转二进制、判断字符串的括号是否有效、函数调用堆栈

判断字符串的括号是否有效

((()) -va

(((()())) -inva

*越靠后的左括号,对应的右括号越靠前

*左括号入栈,右括号出栈,最后栈空了就合法

函数调用堆栈

*最后调用的函数,最先执行完。

*js解释器使用栈来控制函数的调用顺序。

function greetinh(){
  sayHi()  
}
function sayHi(){
  return 'hi'
}

greetinh()

这个函数调用的例子中greetinh()最先调用,但是他最后执行完毕。

 

posted @ 2022-04-08 16:52  前端路远且长  阅读(31)  评论(0)    收藏  举报