PRÁCTICA DE COLA


Cola: tipo de datos abstracto con acceso a  elementos por orden de llegada — salió por primera vez» (FIFO, primero en entrar, primero en salir).
Para facilitar el recuerdo, puede recordar la cola habitual en la tienda.

cola<int> a; – creando una cola vacía sin elementos 

a.push(5); – agregue el valor 5 al final de la cola
 
a.pop(); – eliminar el primer elemento de la cola
 
int b = a.frente();  – devolver el primer elemento de la cola a la variable  (sin borrar)
 
a.empty() – devuelve verdadero si la cola está vacía y falso en caso contrario.

Training problem

Comienzo de la cola

Un algoritmo de ejemplo
añadir un punto a la cola (x0,y0)
recuerda el color del punto de partida
hasta que la cola esté vacía
  {
  toma un punto (x,y) de la cola
  si A[y][x] = color del punto de partida entonces
    {
    A[y][x] = 2;
    agregar un punto a la cola (x-1,y)
    agregar un punto a la cola (x+1,y)
    agregar un punto a la cola (x,y-1)
    añadir un punto a la cola (x,y+1)
    }
  }

Training problem

Colorante