تمرین صف


صف — نوع داده انتزاعی با دسترسی به  عناصر در حالت اول و mdash; اولین بار بیرون آمد» (FIFO، First In — First Out).
برای سهولت به خاطر سپردن، می توانید صف معمول فروشگاه را به خاطر بسپارید.

صف<int> آ؛ – ایجاد یک صف خالی بدون عنصر 

a.push(5); – مقدار 5 را به انتهای صف اضافه کنید
 
a.pop(); – اولین عنصر در صف را حذف کنید
 
int b = a.front();  – اولین عنصر در صف را به متغیر  (بدون حذف)
 
a.empty() – اگر صف خالی باشد، مقدار true را برگردانید،  و در غیر این صورت false.

Training problem

شروع صف

نمونه الگوریتم
یک نقطه به صف اضافه کنید (x0,y0)
رنگ نقطه شروع را به خاطر بسپارید
تا زمانی که صف خالی شود
  {
  یک نقطه (x,y) از صف بگیرید
  اگر A[y][x] = رنگ نقطه شروع،
    {
    A[y][x] = 2;
    یک نقطه به صف اضافه کنید (x-1,y)
    یک نقطه به صف اضافه کنید (x+1,y)
    یک نقطه به صف اضافه کنید (x,y-1)
    یک نقطه به صف اضافه کنید (x,y+1)
    
  }

Training problem

رنگ آمیزی