Estrutura stack em Python
Um stack remove primeiro o último elemento inserido.
O que é Estrutura stack em Python?
Um stack remove primeiro o último elemento inserido.
Implemente push, pop e peek em ordem LIFO.
Quando usar?
- Entender algoritmos e estruturas de dados.
- Observar cada etapa e tratar casos de borda.
- Comparar tempo de execução e memória.
Código de exemplo
main.py
stack = []
stack.append("first")
stack.append("second")
stack.append("third")
print("popped:", stack.pop())
print("top:", stack[-1])
print("stack:", stack)Saída esperada
popped: third
top: second
stack: ['first', 'second']Como funciona
append e pop no fim da lista têm custo amortizado O(1).
Altere os valores e execute o programa no compilador Python online CodeUtility sem instalar Python.
Exercícios práticos
Altere as entradas e teste casos de borda antes de usar conjuntos de dados maiores.
- Teste entrada vazia, um elemento e duplicados.
- Mostre o estado após cada etapa.
- Compare o desempenho com outra solução.