Xóa phần tử khỏi Queue bằng JavaScript

Dequeue nghĩa là xóa phần tử từ đầu/head của queue. Chúng ta coi đầu mảng container là head của queue.

Triển khai pop (dequeue) như sau:

Ví dụ

dequeue() {    if (this.isEmpty()) {       console.log("Queue Underflow!");       return;    }    return this.container.shift(); }

Kiểm tra:

Ví dụ

let q = new Queue(2); q.dequeue(); q.enqueue(3); q.enqueue(4); console.log(q.dequeue()); q.display();

Kết quả

Queue Underflow! 3 [ 4 ]

3 vào queue trước, 4 sau. Dequeue xóa 3. Nếu ít trực quan, có thể insert đầu, delete cuối. Chúng ta tiếp tục quy ước này.