JavaScript
文章平均质量分 96
我是leon
这个作者很懒,什么都没留下…
展开
-
堆栈的应用——用JavaScript描述数据结构
栈(stack)又名堆栈,它是一种运算受限的线性表。其限制是仅允许在表的一端进行插入和删除运算。这一端被称为栈顶,相对地,把另一端称为栈底。 一、实现一个栈类Stack 基于堆栈的特性,可以用数组做线性表进行存储。 初始化Stack类的结构如下: function Stack(){ this.space = []; } Stack.prototype = { ...原创 2018-08-10 08:30:59 · 133 阅读 · 0 评论 -
惰性求值——lodash源码解读
前言 lodash受欢迎的一个原因,是其优异的计算性能。而其性能能有这么突出的表现,很大部分就来源于其使用的算法——惰性求值。 本文将讲述lodash源码中,惰性求值的原理和实现。 一、惰性求值的原理分析 惰性求值(Lazy Evaluation),又译为惰性计算、懒惰求值,也称为传需求调用(call-by-need),是计算机编程中的一个概念,它的目的是要最小化计算机要做的工作...原创 2018-08-19 00:55:10 · 352 阅读 · 0 评论