JavaScript 数据结构
这个 repo 是用 JavaScript 实现的数据结构和算法的集合。
堆栈
堆栈是后进先出 (LIFO) 的元素集合。 我在 CoffeeScript 中实现了 Stack 算法。 在我的实现中,堆栈是节点的集合,其中每个节点都包含一个值,以及一个指向前一个节点和下一个节点的指针。 它有两种方法:
push(node) - 将节点添加到堆栈的开头。 它将堆栈的设置head的node ,如果已经有一个head节点,它会创建新的prev和next的新头和老人头之间的关联。
pop() - 从堆栈的开头删除节点,并返回它。 如果堆栈为空,则会抛出错误。
我使用 Mocha 和 Chai 对堆栈进行了 BDD。
1