THỰC HÀNH XẾP HÀNG


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.

Training problem

Bắt đầu hàng đợi

Một ví dụ về thuật toán
thêm một điểm vào hàng đợi (x0,y0)
nhớ màu của điểm xuất phát
cho đến khi hàng đợi trống
  {
  lấy một điểm (x,y) từ hàng đợi
  nếu A[y][x] = màu của điểm bắt đầu thì
    {
    A[y][x] = 2;
    thêm một điểm vào hàng đợi (x-1,y)
    thêm một điểm vào hàng đợi (x+1,y)
    thêm một điểm vào hàng đợi (x,y-1)
    thêm một điểm vào hàng đợi (x,y+1)
    }
  }

Training problem

tô màu