#什么是js栈?
它是一种特殊的列表,是一种高效的数据结构,因为数据只能在栈顶删除或者增加,操作很快。
栈内元素只能通过列表的一端访问(栈顶),先进后出,插入元素被称为进栈/入栈,从栈内删除元素被称为出栈。
特点:栈中的元素后进先出。
#JavaScript栈溢出原因
###例如:
function demo(a, b) {
return demo(a, b)
}
console.log(demo(11, 22))
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-0gwMiMV4-1669966732736)(https://upload-images.jianshu.io/upload_images/27739989-eab1bc659422ebb5.png?imageMogr2/auto-orient/strip%7CimageView2/2/w/1240)]
调用栈是有大小的,当入栈的执行上下文超过一定数目,JavaScript引擎就会报错;
那为什么会出现这个问题呢?因为当JavaScript引擎开始执行这段代码时,它首先调用demo这个函数,创建并执行,堆入栈中;这个函数是递归的,也没有任何终止执行的条件,所以它会一直创建新的函数执行,并反复将它堆入栈中,但栈是有容量限制的,超过最大数量后就会出现栈溢出的错误。
#扩展
####一、为什么JavaScript是单线程?
JavaScript语言的一大特点就是单线程,也就是说,同一个时间只能做一件事。那么,为什么JavaScript不能有多个线程呢?这样能提高效率啊。
JavaScript的单线程,与它的用途有关。作为浏览器脚本语言,JavaScript的主要用途是与用户互动,以及操作DOM。这决定了它只能是单线程,否则会带来很复杂的同步问题。比如,假定JavaScript同时有两个线程,一个线程在某个DOM节点上添加内容,另一个线程删除了这个节点,这时浏览器应该以哪个线程为准?
为了利用多核CPU的计算能力,HTML5提出Web Worker标准,允许JavaScript脚本创建多个线程,但是子线程完全受主线程控制,且不得操作DOM。所以,这个新标准并没有改变JavaScript单线程的本质。