Queue (hay còn gọi là hàng đợi) là một cấu trúc dữ liệu hoạt động theo nguyên lý FIFO(First In First Out). Người ta hay gọi nó là hàng đợi bởi vì nó hoạt động giống như việc xếp hàng đợi chờ gì đó trong thực tế vậy.
Nó được sử dụng khi bạn cần truy cập các item theo dạng First-in, First-out...