JavaScript数据结构与算法

链表：多个元素组成的列表 元素存储不连续，用next指针连在一起； 数组：增删非首尾元素时往往需要移动元素 ；链表：增删非首尾元素，不需要移动元素，只需要更改 next 的指向即可 JS。

队列 一个 先进先出 的数据结构 ；JavaScript 中没有队列，但可以用 Array 实现队列的所有功能。场景：JS异步中的任务队列、计算最近请求次数。

栈（stack）一个后进先出的数据结构；JavaScript 中没有栈，但可以用数组（Array）实现栈的所有功能。 需要后进先出的场景 比如：十进制转二进制、判断字符串的括号是否有效、函数调用堆栈。

算法的重要指标：时间复杂度和空间复杂度。O(1) < O(logN) < O(n) < O(nlogn) < O(n^2)。