摘要：“要理解递归，首先要理解递归。” 递归通常涉及函数调用自身。 每个递归函数都必须有基线条件，即一个不再递归调用的条件（停止点），以防止无限递归。 1.阶乘 n! = n * (n-1) * (n -2) .... * 2 * 1 迭代阶乘 function factorialIterative(n) 阅读全文

摘要：字典 在字典中，存储的是[键，值]对，其中键名是用来查询特定元素的。字典和集合很相似，集合以[值，值]的形式存储元素，字 典则是以[键，值]的形式来存储元素。字典也称作映射、符号表或关联数组。 import { defaultToString } from '../util'; import { V 阅读全文

摘要：集合是由一组无序且唯一（即不能重复）的项组成的。 创建集合类 class Set { constructor() { this.items = {}; } //首先要实现的是 has(element)方法，因为它会被 add、delete 等其他方法调用。如果元素在集合中，返回 true，否则返回 阅读全文

摘要：链表中的元素在内存中并不是连续放置的。每个元素由一个存储元素本身的节点和一个指向下一个元素的引用（也称指针或链接）组成 单链表 import { defaultEquals } from '../util'; class Node { constructor(key) { this.key = ke 阅读全文

摘要：队列数据结构 队列是遵循先进先出原则的一组有序的项。队列在尾部添加新元素，并从顶部移除元素 class Queue{ constructor(){ this.count = 0;//控制队列大小 this.lowestCount = 0;//需要重队列前端删除，使用一个变量追踪第一个元素 this. 阅读全文