weixin_42539854的博客

重学数据结构与算法（四）·哈希表hash：把任意长度的输入通过hash函数变为固定长度的输出，这个输出就是hash值（散列值）例如：MD5hash表（散列表）：是根据关键码可以直接访问的数据结构，关键码通过哈希函数得到固定长度的散列值，将散列值作为索引来利用数组存储对应的数据，这种数组就是哈希表。/* 哈希表 */class hashTable { constructor () { this.items = [] } // 存储数据 set (val, key) {

重学数据结构与算法（二）· 队列：一种操作收限的线性表，遵循先进先出（FIFO）原则，可以在表的前端出队，表的后端入队/* 队列queue *//* 利用Array的实例和方法构建一个Queue类*/class Queue { constructor () { this.item = [] } // 入队 enqueue (val) { this.item.push(val) } // 出队 outqueue () { return this.

重学数据结构与算法（三）·单链表：每个元素由一个存储自身数据的结点和指向下一个元素的引用（指针）组成/* 单链表 *//* 1. Node类：属性element存储自身数据，next指向下一个node2. LinkedList类： 属性 Head 头指针，length 链表长度 方法 */class Node { constructor (element) { this.element = element this.next = null }}c

重学数据结构与算法（一）· 栈：一种受限制的线性表，遵循后进先出（LIFO）原则/* 栈Stack */// 利用js中的Array实例和方法实现一个Stack类class Stack { constructor () { this.item = [] } // 压栈 push (val) { this.item.push(val) } // 出栈 pop () { return this.item.pop() } // 取栈顶元素