Hàng đợi

Hàng đợi là một bảng tuyến tính chỉ cho phép các thao tác chèn ở một đầu và thao tác xóa ở đầu kia.

Hàng đợi là một bảng tuyến tính nhập trước xuất trước (First In First Out), được gọi là FIFO. Phần cuối được phép chèn là phần cuối của dòng, phần được phép xóa là phần đầu của dòng. Hàng đợi không được phép hoạt động ở phần giữa! Giả sử rằng hàng đợi là q = (a1, a2, ..., an), thì a1 là phần tử đầu của hàng đợi và an là phần tử đuôi. Bằng cách này, chúng ta luôn có thể bắt đầu từ a1 khi xóa và luôn ở cuối hàng đợi khi chèn. Điều này cũng phù hợp hơn với thói quen hàng ngày của chúng ta. Cái đầu tiên đến trước, cái cuối cùng tất nhiên là cái cuối cùng.

xếp hàng