常见数据结构和算法

学习链接：
① JavaScript中的数据结构和算法学习 http://caibaojian.com/learn-javascript.html （齐全）
② JS中的算法与数据结构 https://www.jianshu.com/p/6a4b7f261e99（简明）

时间复杂度

数据结构

冒泡：

for(let i=0;i<arr.length;i++){
  for(let j=0;j<arr.length-i-1;j++){
    if(arr[j]>arr[j+1]){
      var buf = arr[j]
      arr[j] = arr[j+1]
      arr[j+1] = buf
    }
  }
}

1.线性结构

1.1 顺序表

利用数据的连续存储单位

顺序表

不定长

1.2 链表存储

每个结点应包含：数据域（自身的数据结构） 指针域（指向下个结点的地址）

1.3 栈：FILO 先进后出

栈的应用：

辗转相除取余数法：

举例2:用于匹配括号是否完整
左括号入栈，后括号判断左括号匹配则出栈，若最后结果栈为空，则说明匹配完整。

1.4 队列：FIFO

1.4.1 链队列：FIFO

链式结构实现

1.4.2 循环队列 ：FIFO

数组实现 用指针分别指向队头 队尾

2 树 二叉树

用链表的形式：

2.1 二