栈
栈,存储货物或供旅客住宿的地方,可引申为仓库
数据结构中的栈
栈是一组数据的存放方式,特点是先进后出,后进先出,也有人是通俗的说吃吐原理,最后吃的最新吞出来,看看大概的图示
代码小案例
function one() { function two() { function three() { debugger; } three(); } two(); } one();
执行上面的js,debugger可以看到,最新进入的one()-two()-three(),但是执行完后最先出栈的是three()最后是one()
内存区域
栈也是是存放数据的一种内存区域
程序运行的时候,需要内存空间存放数据。一般来说,系统会划分出两种不同的内存空间:一种叫做stack(栈),另一种叫做heap(堆)
stack是有结构的,每个区块按照一定次序存放,可以明确知道每个区块的大小
heap是没有结构的,数据可以任意存放。因此,stack的寻址速度要快于heap 只要是局部的、占用空间确定的数据,一般都存放在stack里面,否则就放在heap里面,所有的对象都存放在heap
function task() { var a = 1; var b = 2; var c = { name: 'zhufeng', age: 10 } } task();
上面的 案例 a、b是放在stack, object对象c则存放在heap,当然因为js是类型语言中没有一定要区分放在栈堆的概念。
队列
队列是一种操作受限制的线性表
特殊之处在于它只允许在表的前端进行删除操作,而在表的后端进行插入操作
进行插入操作的端称为队尾,进行删除操作的端称为队头
因为队列只允许在一端插入,在另一端删除,所以只有最早进入队列的元素才能最先从队列中删除,故队列又称为先进先出线性表;也有一个通俗的说法:吃拉法则,最先吃的就拉出来
执行上线文(这节重点)
当函数运行时,会创建一个执行环境,这个执行环境就叫执行上下文(Execution Context)
执行上下文中会创建一个对象叫作变量对象(Value Object),基础数据类型都保存在变量对象中。这里说明一下,执行上下文中不仅仅有变量对象,还有很多的对象比如:this。
引用数据类型的值保存在堆里,我们通过操作对象的引用地址来操作对象
代码示例
function task(){ var a = 1; var b = { name:'zhufei' } debugger var c = [1,2,3]; }
这里大家可以看到,a是值是1直接存在栈中,而b、c是对象所以存的是对应的内存地址
下面的断点大家也可以清晰的看到,当前的执行上下文,varliable object 存的是当前函数执行使用需要用到的变量,其他的没哟
数据类型(补一个面试常问的)
JS中有七种基本数据类型
六种基本数据类型 Boolean Null Undefined Number String Symbol
一种引用类型 object {} [] /^$/ new Date() Math
作者:duffy39262
链接:https://juejin.im/post/6856968460254068749
来源:掘金