sábado, 21 de julho de 2012

Algoritmo de Fila implementado na linguagem C# (C sharp)



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