栈
栈,存储货物或供旅客住宿的地方,可引申为仓库
数据结构中的栈
栈是一组数据的存放方式,特点是先进后出,后进先出,也有人是通俗的说吃吐原理,最后吃的最新吞出来,看看大概的图示
代码小案例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里面,所有的对象都存放在heapfunction 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
来源:掘金