Hàng đợi — loại dữ liệu trừu tượng có quyền truy cập vào các phần tử trên cơ chế đến trước — lần đầu tiên xuất hiện» (FIFO, Nhập trước — Xuất trước).
Để dễ nhớ, bạn có thể ghi nhớ hàng đợi thông thường trong cửa hàng.
hàng đợi<int> Một; – tạo hàng đợi trống không có phần tử nào
a.push(5); – thêm giá trị 5 vào cuối hàng đợi
a.pop(); – xóa phần tử đầu tiên trong hàng đợi
int b = a.front(); – trả lại phần tử đầu tiên trong hàng đợi cho biến (không xóa)
a.empty() – trả về true nếu hàng đợi trống, và trả về false nếu không.