瓜冬瓜的博客

栈是一种后进先出（LIFO）的数据结构。

概念和结构字典里面的元素都是一个键（key）值（value）对。字典里面的元素的键（key）不能重复，值（value）可以重复。字典的操作集合有八种常用操作，分别为检查键是否存在 has（key）添加元素 set（key，value）通过键移除元素 delete（key）由键获取值 get（key）提取字典所有值 values（）获取全部键名 keys（）清除字典 cl...

概念和结构树由若干节点组成。每个结点有零个或多个子结点；没有父结点的结点称为根结点；每一个非根结点有且只有一个父结点；除了根结点外，每个子结点可以分为多个不相交的子树。我们这里实现二叉搜索树。二叉搜索树，它或者是一棵空树，或者是具有下列性质的二叉树： 若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值； 它的左、右子...

ES6 提供了新的数据结构 Map。它有九个常用方法：通过键检查元素是否存在 has(key)添加元素 set(key , value)通过键移除元素 delete(key)通过键获取值 get(key)清空Map clear()遍历Map元素 forEach(fun)返回一个迭代器对象 values()返回一个元素是类似 [key, value] 形式的迭代器对象 entri...

ES6 提供了新的数据结构 Set。它有七个常用方法：检查元素是否存在 has(element)添加元素 add(element)移除元素 delete(element)清空集合 clear()遍历集合元素 forEach(fun)返回一个迭代器对象 values()返回一个元素是类似 [value, value] 形式的迭代器对象 entries()一个常用属性：siz...

概念和结构图是由顶点和连接顶点的边构成的，通常将数据元素称为顶点，顶点之间的关系称为边。图分为两种，一种是有向图，另一种是无向图。我们这里实现二叉搜索树。二叉搜索树的操作二叉搜索树有七种常用操作，分别为插入节点 insert（value）查找节点 search（value）移除节点 remove（value）遍历节点 traverse（value）获取最小值 min(...

概念和结构集合里面的每个元素都包含着一个指向下一个元素的指针。链表中的元素在内存中的位置并非像数组那样连续放置，而是动态分配。链表分为单向链表、双向链表、单向循环链表以及双向循环链表四种。我们这里只简单讲一下单向链表的JS实现。单向链表的操作单向链表有八种常用操作，分别为尾部添加元素 append（element）插入元素 insert（position , element...

概念和结构链表里面的每个元素都包含着一个指向下一个元素的指针。链表中的元素在内存中的位置并非像数组那样连续放置，而是动态分配。链表分为单向链表、双向链表、单向循环链表以及双向循环链表四种。我们这里只简单讲一下单向链表的JS实现。单向链表的操作单向链表有八种常用操作，分别为尾部添加元素 append（element）插入元素 insert（position , element...

概念和结构队列是一种先进先出（FIFO）的数据结构。队列的第一个元素所在位置称为队头，最后一个元素所在位置称为队尾。不包含任何元素的队列称为空队列。队列的操作队列有五种常用操作，分别为入队 enqueue（element）出队 dequeue（）检查队头元素 front（）检查队列是否为空 isEmpty（）获取队列的长度 size（）JS实现JS里面的队列结构也...

散列表是根据关键码值(Key value)而直接进行访问的数据结构。若关键字为k，则其值存放在f(k)的存储位置上。由此，不需比较便可直接取得所查记录。称这个对应关系f为散列函数，按这个思想建立的表为散列表。哈希表的操作哈希表有三种常用操作，分别为添加元素 put（key，value）通过键移除元素 remove（key）由键获取值 get（key）JS实现JS里面的字典结...