quarta-feira, 1 de abril de 2015

[Python] - Implementar uma fila com duas pilhas

Olá pessoal, já pensaram em como implementar uma fila utilizando duas pilhas?

Bem, isso é possível, basta seguir o algoritmo:

Inicie com duas pilhas vazias.
Para inserir (enqueue) basta inserir em uma das pilhas, iremos inserir na pilha 1.
A atenção deve ser para remover (dequeue):
    Se a pilha 2 estiver vazia faz:
        enquanto a pilha 1 não estiver vazia, remove da pilha 1 e insere na pilha 2.
    remove da pilha 2 e retorna o elemento

Veja como é simples o código:



Nenhum comentário: