数据结构和算法
3篇文章 · 0订阅
  • 前端你应该了解的数据结构与算法
    队列: 也是一种运算受限的线性表。它只允许在表的一端进行插入，而在另一端进行删除。允许删除的一端称为队头(front)，允许插入的一端称为队尾(rear)。先进先出。 栈: 是限制在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端为栈底(Bo…
    前端 程序员 算法
  • [译] ES6中的尾调用优化
    1. 什么是尾调用优化 1.1. 正常的执行 1.2. 尾调用优化 2. 检查函数调用是否在尾部发生 2.1. 表达式中的尾调用 2.2. 声明语句中的尾调用 2.3. 尾调用优化只在严格模式下有效 2.4. 单独的函数调用不算在尾部 3. 尾递归函数 3.1. 尾递归循环 1…
  • 尾调用和尾递归
    1. 定义 尾调用是函数式编程中一个很重要的概念，当一个函数执行时的最后一个步骤是返回另一个函数的调用，这就叫做尾调用。 2. 尾调用优化 造成这种结果是因为每个函数在调用另一个函数的时候，并没有 return 该调用，所以JS引擎会认为你还没有执行完，会保留你的调用帧。 ba…
    Node.js JavaScript 前端