7.实现队列函数(先进先出)
问题描述
实现一个队列函数,按照先进先出的顺序,在指定时间后打印出对应的数字。具体要求如下: 100 秒后打印 1 200 秒后打印 2 300 秒后打印 3
实现思路
- 创建一个队列,用于存储数字
- 创建一个定时器,用于定时执行打印操作
- 每次打印后,将队列中的数字出队,同时将下一个数字入队
代码实现
// 定义一个队列类
class Queue {
  constructor() {
    this.items = []; // 用于存储队列中的元素
  }
  // 向队列中添加元素
  enqueue(element) {
    this.items.push(element);
  }
  // 从队列中移除前端元素
  dequeue() {
    if (this.isEmpty()) {
      return "Underflow"; // 如果队列为空,返回"Underflow"
    }
    return this.items.shift();
  }
  // 查看队列前端的元素
  front() {
    if (this.isEmpty()) {
      return "No elements in Queue"; // 如果队列为空,返回提示信息
    }
    return this.items[0];
  }
  // 检查队列是否为空
  isEmpty() {
    return this.items.length === 0;
  }
  // 获取队列的大小
  size() {
    return this.items.length;
  }
  // 打印队列元素
  printQueue() {
    let str = "";
    for (let i = 0; i < this.items.length; i++) {
      str += this.items[i] + " ";
    }
    return str;
  }
}
// 创建队列实例
const queue = new Queue();
// 定义一个函数来处理队列中的任务
function processQueue() {
  if (!queue.isEmpty()) {
    const task = queue.dequeue();
    const [time, value] = task;
    setTimeout(() => {
      console.log(value);
      processQueue(); // 处理下一个任务
    }, time);
  }
}
// 添加任务到队列
queue.enqueue([100000, 1]); // 100秒后打印1(100秒 = 100000毫秒)
queue.enqueue([200000, 2]); // 200秒后打印2
queue.enqueue([300000, 3]); // 300秒后打印3
// 开始处理队列
processQueue();
