- Fundamentos de ProgramaçãoAlgoritmosAnálise de Execução de Algoritmos
- Fundamentos de ProgramaçãoEstruturas de DadosEstrutura de Dados: Pilha
Suponha que um cliente execute uma sequência qualquer de chamadas “push” e “pop” (inserção e remoção) em uma pilha. Esta sequência é formada por 20 chamadas misturadas entre “push” e “pop”. No total, são 10 chamadas “push” e 10 chamadas “pop”. As chamadas “push” inserem, em ordem crescente, os números de 0 a 9 e as chamadas “pop” exibem na tela o elemento removido. Considerando o que é exibido na tela, após a execução de uma sequência de chamadas, qual das sequências a seguir não é possível acontecer?