public ElementoFila RetiraElemento()
{
ElementoFila aux = this.primeiro.proximo;
primeiro.proximo = aux.proximo;
aux.proximo = null;
return(aux);
}
public void Inserir(IDado dado)
{
var novoElemento = new ElementoFila
{
dado = dado,
prox = null
};
finalFila.prox = novoElemento;
finalFila = novoElemento;
}
public Fila()
{
var elementoSentinela = new ElementoFila
{
dado = null,
prox = null
};
inicioFila = elementoSentinela;
finalFila = elementoSentinela;
}
public void ImprimirLista()
{
ElementoFila aux = new ElementoFila();
aux = this.sentinela;
while (aux != null)
{
//Imprimir aux. Console.WriteLine(aux.elemento.ToString());
aux = aux.proximo;
}
}
public IDado Retirar()
{
if (!IsEmpty())
{
IDado resultado = inicioFila.prox.dado;
if (inicioFila.prox != finalFila)
{
inicioFila.prox = inicioFila.prox.prox;
}
else
{
inicioFila.prox = null;
finalFila = inicioFila;
}
return(resultado);
}
return(null);
}
public void InsereFinal(ElementoFila elemento)
{
this.ultimo.proximo = elemento;
this.ultimo = elemento;
}
public Fila()
{
sentinela = new ElementoFila();
primeiro = ultimo = sentinela;
}
