Chào ace, bài này chúng ta sẽ tìm hiểu về Các ứng dụng của kiểu dữ liệu Queue trong series tự học về cấu trúc dữ liệu(CTDL) và giải thuật, sau đây cafedev sẽ giới thiệu và chia sẻ chi tiết(khái niệm, độ phức tạp, ứng dụng của nó, code ví dụ…) về nó thông qua các phần sau.
Queue được sử dụng khi mọi thứ không cần phải được xử lý ngay lập tức, mà phải được xử lý theo thứ tự First In First Out – Vào trước Ra trước, giống như trong thuật toán Breadth First Search – Tìm kiếm theo chiều rộng. Thuộc tính này của Queue làm cho nó hữu dụng trong các tình huống sau:
1. Khi một tài nguyên dược chia sẻ giữa nhiều đối tượng có nhu cầu sử dụng. Ví dụ: Quá trình lập lịch CPU, lập lịch Đĩa.
2. Khi dữ liệu được truyền một cách bất đồng bộ (dữ liệu không nhất thiết phải được nhận với cùng tỷ lệ như khi được gửi) giữa hai tiến trình – processes. Ví dụ: Trong các IO Buffers, pipes, file IO, v.v…
Nguồn và Tài liệu tiếng anh tham khảo:
Tài liệu từ cafedev:
- Full series tự học Cấu trúc dữ liệu và giải thuật từ cơ bản tới nâng cao tại đây nha.
- Ebook về Cấu trúc dữ liệu và giải thuật tại đây.
- Các series tự học lập trình khác
Nếu bạn thấy hay và hữu ích, bạn có thể tham gia các kênh sau của cafedev để nhận được nhiều hơn nữa:
Chào thân ái và quyết thắng!
 và giải thuật,){kind=link}