Tạo Queue trong JavaScript

Mặc dù mảng JS cung cấp đầy đủ chức năng Queue, hãy tự triển khai lớp Queue. Lớp sẽ có các hàm:

• enqueue(element): Thêm phần tử vào queue
• dequeue(): Xóa phần tử từ queue
• peek(): Trả về phần tử đầu queue
• isFull(): Kiểm tra đạt giới hạn
• isEmpty(): Kiểm tra queue rỗng
• clear(): Xóa tất cả
• display(): Hiển thị nội dung

Bắt đầu định nghĩa lớp đơn giản với constructor nhận maxSize và helper function. Cũng như Stack, dùng mảng để triển khai Queue.

Ví dụ - Khởi tạo lớp Queue

class Queue {    constructor(maxSize) {       if (isNaN(maxSize)) {          maxSize = 10;       }       this.maxSize = maxSize;       this.container = [];    }    display() {       console.log(this.container);    }    isEmpty(){       return this.container.length === 0;    }    isFull() {       return this.container.length >= this.maxSize;    } }

isFull kiểm tra length >= maxSize. isEmpty kiểm tra length === 0. Các hàm tiếp theo sẽ nằm trong lớp Queue.