none
Pilha e Fila RRS feed

  • Pergunta

  • Olá pessoal, preciso de uma ajuda com relação a pilha e fila, estou aprendendo agora a respeito deste assunto, não entendi muito bem como funciona.

    Por exemplo: como eu crio um método MAIN() que cria uma pilha ou uma fila com um numero determinado de valores, faça a inserção de valores e remoção do mesmo ?

    O assunto pode ser simples, mas eu não consegui entender, desde já agradeço.

    quinta-feira, 22 de novembro de 2012 18:02

Respostas

  • Para ficar mais claro.

    Pilha: pense em um pilha de pratos.. Voce empilha pratos um sobre os outros.. na hora de tirar um prato(imaginando que sejam todos iguais), o que é mais facil: tirar o primeiro ou tirar o ultimo? (5 segundos para pensar). Pilha é FILO= primeiro a entrar, ultilmo a sair

    Fila: pense em uma fila unica de um banco. Quando (em qual ordem) é que o primeiro cliente que entrou na fila vai ser atendido? E o ultimo cliente desta fila? (mais 5 segundos) Fila é FIFO, primeiro a entrar, primeiro a sair.

    Se vc procurar por algoritimos e estrutura de dados vc vai achar toneladas de exemplos e formas de implementaçao destas duas estruturas.

    Felizmente, em .NET isso ja esta pronto e vc pode usar as bibliotecas:

    Stack(pilha):http://msdn.microsoft.com/en-us/library/system.collections.stack(v=vs.90).aspx

    Queue(fila): http://msdn.microsoft.com/en-us/library/system.collections.queue(v=vs.90).aspx

    Mas creio que seu professor na vai aceitar isso como resposta :)

    Att

    P.S.: FILO=Fisrt in, Last Out

            FIFO-First in, First Out


    William John Adam Trindade
    Analyste-programmeur
    ----------------------------------------------------------

    Sogi informatique ltée




    quinta-feira, 22 de novembro de 2012 18:30
    Moderador

Todas as Respostas