BFE.devAI解答 - JavaScript 代码题
108. 用队列(Queue)实现栈(Stack)

解法一：使用两个Queue

可以使用两个Queue，一个用于存储数据，另一个用于临时保存数据。在每次push操作时，将元素加入到临时Queue中，再将数据Queue中的元素依次出队并加入到临时Queue中，确保新加入的元素在Queue头部。最后将临时Queue赋值给数据Queue。pop操作则直接从数据Queue头部出队即可。

代码实现如下：

class Stack {
  constructor() {
    this.data = new Queue();
    this.temp = new Queue();
  }
  push(element) {
    this.temp.enqueue(element);
    while (this.data.size()) {
      this.temp.enqueue(this.data.dequeue());
    }
    [this.data, this.temp] = [this.temp, this.data];
  }
  pop() {
    return this.data.dequeue();
  }
  peek() {
    return this.data.peek();
  }
  size() {
    return this.data.size();
  }
}

解法二：使用一个Queue

也可以使用一个Queue，但需要对队列进行一定的操作。在每次push操作时，先获取当前Queue的长度n，将新元素加入到Queue的尾部，再将前面n个元素依次取出加入到Queue的尾部。这样能够确保新加入的元素在Queue头部。pop操作则直接出队头部元素即可。

代码实现如下：

class Stack {
  constructor() {
    this.data = new Queue();
  }
  push(element) {
    const n = this.data.size();
    this.data.enqueue(element);
    for (let i = 0; i < n; i++) {
      this.data.enqueue(this.data.dequeue());
    }
  }
  pop() {
    return this.data.dequeue();
  }
  peek() {
    return this.data.peek();
  }
  size() {
    return this.data.size();
  }
}

两种解法的时间复杂度都是O(n)，其中n为Stack中元素的个数。