Queue là gì?

Hàng đợi giống như một hàng người đang chờ đợi điều gì đó.

Trong lập trình, hàng đợi là một danh sách các phần tử mà bạn chỉ có thể thêm phần tử mới vào cuối danh sách và chỉ có thể xóa phần tử ở đầu danh sách. Đây là cấu trúc dữ liệu vào trước, ra trước (FIFO), nghĩa là phần tử được thêm vào đầu tiên sẽ là phần tử đầu tiên bị xóa.

Cũng giống như một hàng người, bạn không thể chen lên đầu hàng mà phải chờ đến lượt mình. Tương tự, trong cấu trúc dữ liệu hàng đợi, bạn phải chờ đến lượt được xử lý.

Năm thao tác chính trong hàng đợi là:

1. Enqueue: Thêm một phần tử vào cuối hàng đợi.
2. Dequeue: Xóa phần tử ở đầu hàng đợi.
3. Front: Lấy phần tử đầu tiên trong hàng đợi mà không xóa phần tử đó.
4. Rear: Lấy phần tử cuối cùng trong hàng đợi mà không xóa phần tử đó.
5. Size: Lấy số lượng phần tử hiện có trong hàng đợi.

Hãy tạo một lớp Queue!