Cấu trúc dữ liệu JavaScript: Hàng đợi

Hàng đợi tương tự như ngăn xếp, ngoại trừ điểm chèn khác với điểm loại bỏ.

Chúng tôi thêm vào một đầu của hàng đợi và chúng tôi xóa từ đầu kia.

Lần này, chúng tôi gọi nó là First In, First Out (FIFO).

Giống như bất kỳ hàng đợi nào bạn có thể nghĩ đến, chẳng hạn như tại nhà hàng, vũ trường hoặc khi bạn đang chờ đợi để vào phòng hòa nhạc.

Đây là cách triển khai có thể có của một hàng đợi trong JavaScript bằng cách sử dụnglĩnh vực lớp học riêng, sử dụng một mảng làm bộ nhớ trong:

class Queue {
  #items = []
  enqueue = (item) => this.#items.splice(0, 0, item)
  dequeue = () => this.#items.pop()
  isempty = () => this.#items.length === 0
  empty = () => (this.#items.length = 0)
  size = () => this.#items.length
}

Đây là cách sử dụng nó: trước tiên bạn khởi tạo một đối tượng từ lớp, sau đó bạn gọi các phương thức của nó:

  • enqueue()để thêm các mục
  • dequeue()để lấy một món hàng ra khỏi hàng đợi

Thí dụ:

const queue = new Queue()
queue.enqueue(1)
queue.enqueue(2)
queue.enqueue(3)
queue.size() //3

queue.dequeue() //1
queue.dequeue() //2
queue.dequeue() //3

Tải xuống miễn phí của tôiSổ tay dành cho Người mới bắt đầu JavaScript


Các hướng dẫn js khác: