编写一个函数，实现一个简单的队列 (Queue)

推荐答案

// www.javascriptcn.com code example
class Queue {
  constructor() {
    this.items = [];
  }

  // 入队
  enqueue(element) {
    this.items.push(element);
  }

  // 出队
  dequeue() {
    if (this.isEmpty()) {
      return "Queue is empty";
    }
    return this.items.shift();
  }

  // 查看队首元素
  front() {
    if (this.isEmpty()) {
      return "Queue is empty";
    }
    return this.items[0];
  }

  // 检查队列是否为空
  isEmpty() {
    return this.items.length === 0;
  }

  // 获取队列的大小
  size() {
    return this.items.length;
  }

  // 打印队列
  print() {
    console.log(this.items.toString());
  }
}

// 使用示例
const queue = new Queue();
queue.enqueue(1);
queue.enqueue(2);
queue.enqueue(3);
queue.print(); // 输出: 1,2,3
console.log(queue.dequeue()); // 输出: 1
console.log(queue.front()); // 输出: 2
console.log(queue.size()); // 输出: 2
console.log(queue.isEmpty()); // 输出: false

本题详细解读

1. 队列的基本概念

队列（Queue）是一种先进先出（FIFO, First In First Out）的数据结构。队列中的元素从一端（队尾）添加，从另一端（队首）移除。队列常用于需要按顺序处理元素的场景，如任务调度、消息队列等。

2. 代码实现解析

• constructor: 初始化一个空数组 items 来存储队列中的元素。
• enqueue(element): 将元素 element 添加到队列的末尾（队尾）。
• dequeue(): 移除并返回队列的第一个元素（队首）。如果队列为空，则返回提示信息。
• front(): 返回队列的第一个元素（队首），但不移除它。如果队列为空，则返回提示信息。
• isEmpty(): 检查队列是否为空，返回布尔值。
• size(): 返回队列中元素的数量。
• print(): 打印队列中的所有元素。

3. 使用示例

• 创建一个队列实例 queue。
• 使用 enqueue 方法向队列中添加元素 1, 2, 3。
• 使用 print 方法打印队列中的元素，输出为 1,2,3。
• 使用 dequeue 方法移除并返回队首元素 1。
• 使用 front 方法查看当前队首元素 2。
• 使用 size 方法获取队列的大小 2。
• 使用 isEmpty 方法检查队列是否为空，返回 false。

4. 注意事项

• 队列的实现依赖于数组的 push 和 shift 方法，push 用于在队尾添加元素，shift 用于在队首移除元素。
• 在实际应用中，队列的实现可能需要考虑性能优化，特别是在处理大量数据时。