重学数据结构与算法（二）

重学数据结构与算法（二）

· 队列：一种操作收限的线性表，遵循先进先出（FIFO）原则，可以在表的前端出队，表的后端入队

/* 队列queue */
/* 
利用Array的实例和方法构建一个Queue类
*/
class Queue {
  constructor () {
    this.item = []
  }
  // 入队
  enqueue (val) {
    this.item.push(val)
  }
  // 出队
  outqueue () {
    return this.item.shift()
  }
  // 取队头元素
  front () {
    return this.item[0]
  }
  // 取队尾元素
  rear () {
    return this.item[this.item.length - 1]
  }
  // 判断队列是否为空
  isEmpty() {
    return this.item.length === 0
  }
  // 队列中元素的个数
  size() {
    return this.item.length
  }
  // 清空队列
  clear() {
    this.item = []
  }
}
const queue = new Queue()
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
console.log(queue.size()) // 3

· JS中的异步队列

1. js是单线程的，原因是js的用途决定的，当我们操作DOM时，如果js是多线程，就可能造成冲突，增加复杂性，所以js是单线程的。扩展： H5的 web worker 可以创建对各线程，但是都是在主线程的限制下，并且不能操作DOM。
2. 事件循环（Event Loop），js代码的执行机制是先执行同步代码，遇到异步代码在任务队列中添加一个事件。当同步任务执行完毕，执行栈清空之后，此时主线程空闲，开始读取任务队列中的异步代码进入执行栈执行。循环以上步骤就是事件循环机制。
3. 异步代码执行机制，将所有的异步任务分为宏任务和微任务。异步任务的执行先从script标签宏任务开始，同步代码执行完毕之后，开始清空微任务队列，包括微任务执行过程中产生的微任务。执行一个宏任务，就清空微任务队列。直到代码执行完毕。