Queue là cấu trúc dữ liệu trừu tượng, tương tự Stack nhưng khác ở chỗ: Queue mở ở cả hai đầu. Một đầu dùng chèn (enqueue), đầu kia dùng xóa (dequeue). Queue tuân theo First-In-First-Out (FIFO), dữ liệu lưu đầu tiên được truy xuất đầu tiên.
Ví dụ thực tế: đường một chiều một làn, xe vào trước ra trước.
Sơ đồ sau minh họa cách queue hoạt động:
