Neste tutorial vou ensinar a estrutura de um algorítimo de fila.
Uma fila é uma lista onde as inserções são sempre feitas em uma ponta e as remoções são sempre feitas na outra. Desta forma remove-se sempre o item mais antigo.
Neste tutorial vou implementar o algoritmo de Fila em C# (C sharp) console.
public class Fila
{
private int[] conteudo;
private int fim;
public Fila(int n)
{
if (n > 0)
{
conteudo = new int[n];
fim = -1;
}
}
public void insert(int valor)
{
if (fim < conteudo.Length - 1)
{
fim++;
conteudo[fim] = valor;
}
}
public int remover()
{
int valor = -1;
if (fim >= 0)
{
valor = conteudo[0];
for (int i = 0; i < conteudo.Length - 1; i++)
{
conteudo[i] = conteudo[i + 1];
}
fim--;
}
return valor;
}
public string imprimir()
{
string msg = "";
for (int i = 0; i <= fim; i++)
{
msg += conteudo[i] + " ";
}
return msg;
}
}
Nenhum comentário:
Postar um comentário