Trong hướng dẫn này, bạn sẽ tìm hiểu các loại hàng đợi khác nhau cùng với hình ảnh minh họa.
Hàng đợi là một cấu trúc dữ liệu hữu ích trong lập trình. Nó tương tự như việc xếp hàng mua vé bên ngoài sảnh rạp chiếu phim, nơi người đầu tiên vào hàng là người đầu tiên nhận được vé.
Có bốn loại hàng đợi khác nhau:
- Hàng đợi đơn giản
- Hàng đợi vòng tròn
- Hàng đợi ưu tiên
- Hàng đợi hai đầu
Hàng đợi đơn giản
Trong một hàng đợi đơn giản, việc chèn diễn ra ở phía sau và việc loại bỏ xảy ra ở phía trước. Nó tuân thủ nghiêm ngặt quy tắc FIFO (First in First out).
Biểu diễn hàng đợi đơn giản
Để tìm hiểu thêm, hãy truy cập Cấu trúc dữ liệu hàng đợi.
Hàng đợi vòng tròn
Trong hàng đợi hình tròn, phần tử cuối cùng trỏ đến phần tử đầu tiên tạo liên kết hình tròn.
Biểu diễn hàng đợi vòng tròn
Ưu điểm chính của hàng đợi tròn so với hàng đợi đơn giản là sử dụng bộ nhớ tốt hơn. Nếu vị trí cuối cùng đầy và vị trí đầu tiên trống, chúng ta có thể chèn một phần tử vào vị trí đầu tiên. Không thể thực hiện hành động này trong một hàng đợi đơn giản.
Để tìm hiểu thêm, hãy truy cập Cấu trúc dữ liệu hàng đợi vòng tròn.
Hàng đợi ưu tiên
Hàng đợi ưu tiên là một loại hàng đợi đặc biệt trong đó mỗi phần tử được liên kết với một mức độ ưu tiên và được phục vụ theo mức độ ưu tiên của nó. Nếu các phần tử có cùng mức độ ưu tiên xảy ra, chúng sẽ được phân phát theo thứ tự của chúng trong hàng đợi.
Trình bày hàng đợi ưu tiên
Việc chèn diễn ra dựa trên sự xuất hiện của các giá trị và việc loại bỏ xảy ra dựa trên mức độ ưu tiên.
Để tìm hiểu thêm, hãy truy cập Cấu trúc dữ liệu hàng đợi ưu tiên.
Deque (Hàng đợi kết thúc kép)
Trong hàng đợi kết thúc kép, việc chèn và loại bỏ các phần tử có thể được thực hiện từ phía trước hoặc phía sau. Do đó, nó không tuân theo quy tắc FIFO (First In First Out).
Đại diện Deque
Để tìm hiểu thêm, hãy truy cập Cấu trúc dữ liệu Deque.
