COLAS DINÁMICAS

Colas Dinámicas

Una cola dinámica en C Sharp utiliza celdas para almacenar los datos. Cumple las propiedades de las colas. (Primero en entrar primero en salir). 

Aquí el código de una cola en C Sharp: 

classCola
{
classcelda
{
publicobject e;
publiccelda sig=null;
publiccelda(object x, celda p)
{
e = x;
p.sig = this;
}
public celda(object x)
{
e = x;
}
}
celda posterior, frente;
public Cola()
{
posterior = null;
frente = null;
}
publicboolvacia()
{
return posterior == null;
}
publicvoid push(Object X)
{
if (vacia())
{
posterior= frente =newcelda(X);
}
else
{
posterior = newcelda(X, posterior);
}
}
publicobject top()
{
if (!vacia())
{
returnfrente.e;
}
returnnull;
}
publicvoid pop()
{
if (!vacia())
{
if (frente == posterior)
{
posterior = frente = null;
}
else
{
frente = frente.sig;
}
}
}
}

Y aquí el método Main para la cola.

staticvoid Main(string[] args)
{
Cola p = newCola();
Console.WriteLine(p.vacia());
for (inti = 0; i< 4; i++)
{
Console.WriteLine("Introduzca un elemento";);
p.push(Console.ReadLine());
}
for (inti = 0; i< 4; i++)
{
Console.WriteLine("Elemento {0}: {1}", i+1, p.top());
p.pop();
}
Console.ReadLine();
}