Xóa các phần tử khỏi hàng đợi bằng Javascript

Xếp thứ tự các phần tử khỏi Hàng đợi có nghĩa là xóa chúng khỏi phần trước / phần đầu của hàng đợi. Chúng tôi đang lấy phần đầu của mảng vùng chứa làm phần đầu của hàng đợi vì chúng tôi sẽ thực hiện tất cả các hoạt động liên quan đến nó.

Do đó, chúng ta có thể triển khai hàm pop như sau -

Ví dụ

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

Bạn có thể kiểm tra xem chức năng này có hoạt động tốt hay không bằng cách sử dụng -

Ví dụ

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

Đầu ra

Điều này sẽ cung cấp đầu ra -

Queue Underflow!
3
[ 4 ]

Như bạn có thể thấy ở đây, 3 vào hàng trước, sau đó 4 vào. Khi chúng tôi xếp lại hàng, 3 đã bị loại bỏ. Nếu điều này có vẻ kém trực quan hơn đối với bạn, bạn cũng có thể thực hiện chèn ở đầu và xóa ở cuối. Chúng tôi sẽ tiếp tục sử dụng quy ước này.