Nhấn vào đây để đọc bằng ngôn ngữ khác: English
Trong khoa học máy tính, một hàng đợi là một loại cụ thể của kiểu dữ liệu trừu tượng hoặc bộ sưu tập trong đó các thực thể trong bộ sưu tập được giữ theo thứ tự và nguyên tắc (hoặc chỉ) các hoạt động trên bộ sưu tập là việc thêm các thực thể vào vị trí cuối cùng phía sau, được biết đến như là "enqueue", và loại bỏ các thực thể từ vị trí cuối cùng phía trước, được biết đến như là "dequeue". Điều này khiến cho hàng đợi trở thành một cấu trúc dữ liệu First-In-First-Out (FIFO). Trong một cấu trúc dữ liệu FIFO, phần tử đầu tiên được thêm vào hàng đợi sẽ là phần tử đầu tiên được loại bỏ. Điều này tương đương với yêu cầu rằng sau khi một phần tử mới được thêm vào, tất cả các phần tử đã được thêm trước phải được loại bỏ trước khi phần tử mới có thể được loại bỏ. Thường thì một hoặc phương thức xem trước hoặc front cũng được nhập vào, trả về giá trị của phần tử ở phía trước mà không loại bỏ nó. Một hàng đợi là một ví dụ về một cấu trúc dữ liệu tuyến tính, hoặc trừu tượng hơn là một bộ sưu tập tuần tự.
Biểu diễn của một hàng đợi FIFO (first in, first out)
Tạo bởi okso.app