Cola con arrays
Última actualización:
23/08/2020
⁃
Dificultad:
Intermedio
Crea un programa en C# que simule el funcionamiento de una cola utilizando un array de enteros. Habrá una clase llamada Cola con 2 propiedades, un array de enteros y un entero para almacenar la posición actual de los valores de la cola.
La cola debe tener un constructor donde se especificará el tamaño de la cola por parámetro y dos métodos, uno para Encolar() y otro para Desencolar() los valores. Recuerda que los nuevos valores se encolan al final y se van descolando los primeros.
Para realizar las pruebas crea un objeto Cola en el Main del programa y prueba a encolar y desencolar algunas valores.
Entrada
Salida
Solución
using System;
public class ColaArrays
{
public static void Main(string[] args)
{
int tamanyo = 2;
Cola cola = new Cola(tamanyo);
int val1 = 7,
val2 = 1;
cola.Encolar(val1);
cola.Encolar(val2);
val1 = cola.Desencolar();
val2 = cola.Desencolar();
Console.WriteLine(val1);
Console.WriteLine(val2);
}
}
public class Cola
{
private int[] cola;
private int posicion;
public Cola(int tamanyo)
{
posicion = -1;
cola = new int[tamanyo];
}
public void Encolar(int valor)
{
posicion++;
cola[posicion] = valor;
}
public int Desencolar()
{
int aux = cola[0];
for (int i = 0; i < posicion; i++)
{
cola[i] = cola[i + 1];
}
cola[posicion] = aux;
posicion--;
return cola[posicion + 1];
}
}