简单理解js栈、堆、队列

栈、、 队列是 js 的三种数据结构

一、

        先进后出,后进先出。类似水杯里面放石头,先放的沉在底下,后放的压在上面,取石头时,只能先取到后放入的杯中的。

        还有比如我们上网使用的浏览器,都有『后退』、『前进』按钮。后退操作,就是把当前正在浏览的页面(栈顶)地址出栈,倒退回之前的地址。我们使用的编辑类的软件,比如 IDE,Word,PhotoShop,他们的撤销(undo)操作,也是用栈来实现的,软件的具体实现代码可能会有比较大的差异,但原理是一样的。

        栈内存:存放原始数据类型 以及 引用数据类型的指针 【原始数据类型,引用数据类型的指针

(地址值)】;

二、堆

        堆的特点是 无序 的 key-value 键值对 存储方式。堆的存取方式跟 顺序 没有关系,不局限 出入口。

        堆内存:存放引用数据类型的值。

为什么有栈内存和堆内存的说法?为了使程序运行时占用内存最小来节约内存,这与Javascript的垃圾回收机制有关。当一个方法执行时,就会建立自己的内存栈,方法里面的变量都会逐渐存入栈里,直到方法执行结束,方法里面的内存栈也会销毁。(闭包是个例外,内存栈销毁了,但是闭包如果用到了内存栈里面的数据,闭包会把数据存下来。所以说: 闭包不能乱用) 

三、队列

       先进先出,后进后出。类似排队买东西。

    【js 进阶】全篇干货 !一篇文章让你彻底弄懂栈、堆、队列、执行栈、上下文、事件循环(Event Loop) - 掘金前言(本文背景) 网上有很多讲解 Event Loop 的文章,但大多数都过于片面,少数相对全面的也仍有一些知识盲区,甚至一些文章还传播错误的知识,结果就是让我们 似懂非懂。这篇文章让你彻底弄懂!https://juejin.cn/post/6966158666030383118#comment

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

瘦瘦瘦大人

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值