数据结构

图是一种非常重要，且跟现实息息相关的数据结构，最常见的图是好友关系网。--本篇文章是《学习JavaScript数据结构和算法》的个人学习笔记

一个树结构包含一系列存在父子关系的节点。每个节点都有一个父节点（除了顶部的第一个 节点）以及零个或多个子节点。

二叉堆本质是一种完全二叉树，二叉堆不是最小堆就是最大堆。它能高效、快速地找出最大值和最小值，常用于优先队列和堆排序算法。

在集合(Set)中，我们的关注点放在集合(Set)的每个值本身，集合(Set)以[值，值]的形式存储元素，而在字典中，是用[键，值]对的形式存储数据。字典也称作映射，符号表或者关联数组。

**集合是由一组无序且唯一（即不能重复）的项组成的。**该数据结构使用了与有限集合相同的数学概念，但应用在计算机科学的数据结构中。 在数学中，集合是一组不同对象的集。 还有一个概念叫空集。空集就是不包含任何元素的集合，空集用{ }表示。 你也可以把集合想象成一个既没有重复元素，…

队列是一种数据结构，队列也被称为"等待线"，正如名字所暗示的，他们很容易被想象成一群排队等待的人。排队时，排队越早，优先级越高。将数据添加到队列时，数据放在最后。从队列中取出数据时，将从最早添加的数据开始取出。从队列中取出数据的操作称为"出队"。队列是遵循先进先出（FIFO，也…

栈是一种遵从后进先出（LIFO）原则的有序集合。新添加或待删除的元素都保存在栈的同一端，称作栈顶，另一端就叫栈底。在栈里，新元素都靠近栈顶，旧元素都接近栈底。

链表是一种基础的数据结构，是一种线性表，在链表中，数据存储在内存中分散的位置，可以存储多个值链表的的每个元素由一个存储元素本身的节点和下一个元素的引用组成。由于数据存储在不同的位置，每个数据只能够通过其链表项提供的指针访问，数据的添加只需通过替换添加任一侧的指针即可。 相对于数…