双端 队列

双端队列指的是允许同时从队尾与队首两端进行存取操作的队列，操作更加灵活。

// 双端队列
class DoubleEndQueue {
  constructor() {
    this.queue = {}
    this.count = 0
    this.head = 0
  }

  // 队首添加
  addFront(item) {
    this.queue[--this.head] = item
  }

  // 队尾添加
  addBack(item) {
    this.queue(this.count++) = item
  }

  // 队首删除
  removeFront() {
    if(this.isEmpty()) {
      return
    }

    const headData = this.queue[this.head]
    delete this.queue[this.head++]
    return headData
  }

  // 队尾删除
  removeBack() {
    if(this.isEmpty()) {
      return
    }

    const backData = this.queue[this.count-1]
    delete this.queue[--this.count]
    return backData
  }

  // 获取队首值
  frontTop() {
    if (this.isEmpty()) {
      return
    }

    return this.queue[this.head]
  }

  // 获取队尾值
  backTop() {
    if (this.isEmpty()) {
      return
    }

    return this.queue[this.count-1]
  }

  isEmpty() {
    return this.size() === 0
  }

  size() {
    return this.count - this.head
  }
}

1