Hàng đợi là một cấu trúc dữ liệu trừu tượng, hơi giống với Ngăn xếp. Không giống như ngăn xếp, một hàng đợi được mở ở cả hai đầu của nó. Một đầu luôn dùng để chèn dữ liệu (enqueue) và đầu kia dùng để xóa dữ liệu (dequeue). Hàng đợi tuân theo phương pháp nhập trước - xuất trước, tức là mục dữ liệu được lưu trữ trước sẽ được truy cập trước.
Ví dụ trong thế giới thực về hàng đợi có thể là đường một chiều một làn, nơi xe đi vào trước, đi ra trước.
Sơ đồ sau đây cho thấy cách hoạt động của hàng đợi -
