用 JavaScript 构建灵活的前中后队列

2023-12-26 21:48:37

JavaScript 中的前中后队列

队列是一种遵循先进先出（FIFO）原则的数据结构，这意味着最早进入队列的元素也将最早被移除。在计算机科学中，队列有着广泛的应用，从操作系统中的进程调度到网络通信中的数据传输，无处不在。

JavaScript 中实现队列

在 JavaScript 中，我们可以通过数组来实现队列。以下是实现一个简单队列类的代码：

class Queue {
  constructor() {
    this.items = [];
  }

  enqueue(item) {
    this.items.push(item);
  }

  dequeue() {
    return this.items.shift();
  }

  peek() {
    return this.items[0];
  }

  isEmpty() {
    return this.items.length === 0;
  }
}

在前中后队列的实现

有时，我们需要一个队列，支持在前、中、后三个位置的 push 和 pop 操作。在 JavaScript 中实现这样的队列需要一些技巧。我们可以使用两个数组来分别存储队列的前半部分和后半部分。

以下代码展示了一个在前中后位置都支持 push 和 pop 操作的队列类：

class FrontMiddleBackQueue {
  constructor() {
    this.front = [];
    this.back = [];
  }

  pushFront(item) {
    this.front.unshift(item);
  }

  pushMiddle(item) {
    if (this.front.length === this.back.length) {
      this.front.push(item);
    } else {
      this.back.unshift(item);
    }
  }

  pushBack(item) {
    this.back.push(item);
  }

  popFront() {
    if (this.front.length === 0) {
      return this.popBack();
    } else {
      return this.front.shift();
    }
  }

  popMiddle() {
    if (this.front.length === this.back.length) {
      return this.front.pop();
    } else {
      return this.back.shift();
    }
  }

  popBack() {
    return this.back.pop();
  }

  peekFront() {
    if (this.front.length === 0) {
      return this.peekBack();
    } else {
      return this.front[0];
    }
  }

  peekMiddle() {
    if (this.front.length === this.back.length) {
      return this.front[this.front.length - 1];
    } else {
      return this.back[0];
    }
  }

  peekBack() {
    return this.back[this.back.length - 1];
  }

  isEmpty() {
    return this.front.length === 0 && this.back.length === 0;
  }
}