数据结构

树(Tree): 它是由 n(n>=1)个有限结点组成一个具有层次关系的集合。 缺点：查找效率低，需要从头开始依次查找，直到找到目标数据为止；当需要在链表中间位置插入或删除数据时，插入或删除的效率都不高。 缺点：空间利用率不高，底层使用的数组中很多单元没有被利用；并且哈希表中的…

哈希表(HashTable):是根据关键码值(Key)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。 在哈希表中 插入 删除 查找 非常快速，无论数据量大小，插入删除接近 O(1)的时间复杂度。 哈希表的结构其实就是数组，哈…

字典:字典存储的是键值对，主要的特征是一一对应，字典中的 key 是不能重复且无序的，value 可以重复。 ES6 中的 Map 就是一个字典结构。

集合(set):在计算机科学中，集合是一组可变数量的数据项（也可能是 0 个）的组合。集合通常是由一组无序的，不能重复的元素组成。 ES6 中的 Set 就是一个集合类，这里我们重新封装一个 Set 类，了解集合的底层实现。 并集：对于给定的两个集合，返回一个包含两个集合中所有…

双向链表(DoublyLinkedList):也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向后一个节点和前一个节点。 只能从头遍历到尾或者从尾遍历到头。 节点的相连是单向的，原理就是上一个节点中有下一个节点的引用。 可以轻松的到达下一个节点，但是返回上一个节…

链表:是一种非连续，非顺序的存储数据的一种数据结构，由一系列的节点组成。 不同于数组，链表中的内存不必是连续的空间。 链表的每一个元素都是由存储元素本身的节点和指向下一个元素的引用所组成。 存储的内存空间不必连续，可以充分的利用计算机的内存空间，可以实现灵活的内存空间动态管理。…

优先级队列(Queue):优先级队列也是队列的一种，在优先级队列中，元素被赋予了优先级，当访问队列中的元素时，高优先级的元素最先被访问。 队列中的数据不再是单个数据还要包括优先级。 添加数据的过程中根据优先级添加到对应的位置。 主要的方法继承与队列类，所以常见的方法相同。 我们…

队列(queue):一种特殊的线性表。特殊之处在于它只允许在队列前端进行删除操作，在队列尾部进行添加操作。 进行删除的一端称为队头。 进行添加的一端称为队尾。 队列的特点：先进先出，后进后出。 这里使用数组实现队列结构，我们约定数组的头部为队头，尾部为队尾。

栈(stack)：是一种只能在一端进行插入和删除操作的特殊线性表。它按照先进后出的原则存储数据。 栈是一种运算受限制的线性表，其限制为只能在一端进行新增和删除数据，这一端成为栈顶，相对的把另一端称之为栈底。 向一个栈插入新元素又称作进栈、入栈。 从栈中删除一个元素称作出栈、退栈…