Có những loại hàng đợi (Queue) nào?
Có những loại hàng đợi (Queue) nào?
Các loại hàng đợi:
| Loại | Đặc điểm | Dùng cho |
|---|---|---|
| Simple queue (FIFO) | Vào cuối, ra đầu | BFS, xử lý theo thứ tự |
| Circular queue (ring buffer) | Mảng vòng, dùng lại ô trống | Bộ đệm cố định, I/O |
| Deque (double-ended) | Thêm/ lấy ở cả hai đầu | Cửa sổ trượt, undo, work stealing |
| Priority queue | Lấy theo ưu tiên (heap) | Dijkstra, lập lịch |
Đăng nhập để tham gia thảo luận cùng mọi người.
Chưa có bình luận nào
Hãy là người đầu tiên chia sẻ suy nghĩ của bạn.