AMALAN BERATUR


Beratur — jenis data abstrak dengan akses kepada  elemen pada first-come — mula-mula keluar» (FIFO, Masuk Pertama — Keluar Pertama).
Untuk memudahkan mengingati, anda boleh mengingati baris gilir biasa di kedai.

beratur<int> a; – mencipta baris gilir kosong tanpa unsur 

a.push(5); – tambah nilai 5 pada penghujung baris gilir
 
a.pop(); – alih keluar elemen pertama dalam baris gilir
 
int b = a.front();  – kembalikan elemen pertama dalam baris gilir kepada pembolehubah  (tanpa pemadaman)
 
a.empty() – kembalikan benar jika baris gilir kosong,  dan palsu sebaliknya.

Training problem

Mula beratur

Algoritma contoh
tambah satu titik pada baris gilir (x0,y0)
ingat warna titik permulaan
sehingga baris gilir kosong
  {
  ambil satu titik (x,y) daripada baris gilir
  jika A[y][x] = warna titik permulaan maka
    {
    A[y][x] = 2;
    tambah satu titik pada baris gilir (x-1,y)
    tambah satu titik pada baris gilir (x+1,y)
    tambah satu titik pada baris gilir (x,y-1)
    tambah satu titik pada baris gilir (x,y+1)
    }
  }

Training problem

mewarna