排队练习


队列——抽象数据类型，先到先得   访问元素 —第一次出来» （FIFO，先进先出）。
为了便于记忆，大家可以记住店内平时排队的情况。

队列<整数> A; –创建一个没有元素的空队列 

a.推（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

染色