JavaScript数据结构与算法

字典，与集合类似，字典也是一种存储唯一值的数据结构，但它是以键值对（集合是 [值 值]）的形式来存储；ES6 中有字典，名为 Map；字典的常用操作：键值对的增删改查

集合是一种无序且唯一的数据结构；ES6 中有集合，名为 Set；集合的常用操作：去重、判断某元素是否在集合中、求交集、差集......

链表多个元素组成的列表；元素存储不连续，用 next 指针连在一起；增删非首尾元素，不需要移动元素，只需要更改 `next` 的指向即可；JavaScript 中没有链表；可以用 Object

队列是一个 先进先出的数据结构；JavaScript中没有队列，但可以用 Array 实现队列的所有功能；队列的常用操作：push, shift

栈， 一个后进先出的数据结构；JavaScript中没有栈，但可以用 Array 实现栈的所有功能；栈的常用操作：push, pop, stack[stack.length - 1]