队列数据结构：先进先出，TS版轻松掌握！

前端

2023-09-26 22:09:07

当然可以，以下是关于队列结构 Queue（TS版）的文章：

认识队列结构

队列是一种先进先出的数据结构，这意味着第一个进入队列的元素也是第一个离开队列的元素。队列通常用数组或链表实现，在本文中，我们将使用数组来实现一个队列。

队列的操作

队列的基本操作包括：

入队 (enqueue) ：将一个元素添加到队列的尾部。
出队 (dequeue) ：从队列的头部移除一个元素。
窥视 (peek) ：查看队列的头部元素，但不将其从队列中移除。
队列大小 (size) ：返回队列中元素的数量。
是否为空 (isEmpty) ：检查队列是否为空。

队列的实现

我们可以使用数组或链表来实现队列。在本节中，我们将使用数组来实现一个队列。

class Queue {
  private queue: any[];
  private head: number;
  private tail: number;

  constructor() {
    this.queue = [];
    this.head = 0;
    this.tail = 0;
  }

  enqueue(value: any) {
    this.queue[this.tail] = value;
    this.tail++;
  }

  dequeue() {
    if (this.isEmpty()) {
      throw new Error("Queue is empty");
    }
    const value = this.queue[this.head];
    this.head++;
    return value;
  }

  peek() {
    if (this.isEmpty()) {
      throw new Error("Queue is empty");
    }
    return this.queue[this.head];
  }

  size() {
    return this.tail - this.head;
  }

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