public IDado Desenfileirar()
{
if (this.Vazia())
{
return(null);
}
Elemento aux = this.Primeiro.Prox;
if (aux.Prox != null)
{
this.Primeiro.Prox = aux.Prox; //aux.prox = primeiro.prox.prox
aux.Prox = null;
}
else
{
this.Primeiro.Prox = aux.Prox;
aux.Prox = null;
this.Ultimo = this.Primeiro;
}
return(aux.MeuDado);
}
} //controle
#endregion
#region Construtor
public Fila()
{
this.Primeiro = new Elemento(null); //sentinela
this.Ultimo = this.Primeiro; //no começo a primeira posição é igual a ultima
}