[Exercícios Resolvidos] Pilhas #1



1- O que é uma pilha? Explique com suas palavras.
2- Qual é o tempo de execução das operações de inserir e remover um elemento da pilha?
3- Simule as seguintes operações na pilha:
- Insira "Mauricio"
- Insira "Marcelo"
- Remova
- Insira "Guilherme"
- Insira "Paulo"
- Remova
- Insira "João"
Qual o estado atual da pilha?




Respostas

1- Pilha é uma estrutura de dados na qual o último elemento a entrar é o primeiro a sair, também conhecida como LIFO(Last-In First-Out), por exemplo, uma pilha de pratos.
2- A inserção e remoção é constante. Afinal, ao se usar uma lista ligada por baixo, sabemos que a inserção e a remoção do último elemento gasta tempo constante (basta acertar as referências).
3- A pilha ficou com ["Mauricio", "Guilherme", "João"].

[Exercícios Resolvidos] Pilhas #1 [Exercícios Resolvidos] Pilhas #1 Reviewed by Vinicius dos Santos on 03:17:00 Rating: 5

Nenhum comentário

Escreve ai sua opinião!