Trong khoa học máy tính, hàng đợi là một kiểu dữ liệu trừu trường hoặc một tập hợp mà ở đó các thực thể trong tập hợp được giữ theo thứ tự và nguyên tắc hoạt động của tập hợp đó. Như việc thêm các thực thể vào hàng đợi được gọi là enqueue. Còn việc xoá các thực thể khỏi hàng đợi được gọi là dequeue. Cơ chế này gọi là First-In-First-Out (FIFO). Cấu trúc dữ liệu dạng FIFO, phần tử thêm vào hàng đợi trước sẽ được xoá ra trước. Điều này tương đương với yêu cầu khi một phần tử mới được thêm vào, tất cả các phần tử đã được thêm vào trước đó phải được loại bỏ trước khi phần tử mới có thể được loại bỏ. Giống như ngăn xếp, một hành động peek cũng trả về giá trị của phần tử đầu tiên mà không cần phải dequeue nó. Hàng đợi là một ví dụ về cấu trúc dữ liệu tuyến tính, hoặc trừu tượng hơn là một bộ tập hợp tuần tự.
Hình ảnh mình hoạ về hàng đợi.
