摘要: JavaScript 算法 1_3 生成器函数实现迭代功能 以算法 1_1 为例 类定义 // 类定义 class Stack{ constructor() { // 栈顶元素, 包括 next 和 ele this.first = null; this.count = 0; } isEmpty() 阅读全文
posted @ 2021-01-14 14:09 随遇丿而安 阅读(83) 评论(0) 推荐(0) 编辑
摘要: JavaScript 算法 1_2 先进先出队列 (链表实现) 队列, 先进先出, 和食堂排队打饭类似 1. 类定义 // 类定义 class Queue{ constructor() { // 队头元素, 包括 next 和 ele this.first = null; // 队尾元素 this. 阅读全文
posted @ 2021-01-14 13:58 随遇丿而安 阅读(182) 评论(0) 推荐(0) 编辑
摘要: JavaScript 算法 1_1 下压堆栈 (链表实现) 链表是一种递归的数据结构 1. 节点结构 node = { ele: null, next: null, } 这里使用了 ele 作为一个节点的元素内容, next 作为下个节点的索引 2. 构造链表 let next = {}; Obje 阅读全文
posted @ 2021-01-14 13:26 随遇丿而安 阅读(90) 评论(0) 推荐(0) 编辑