Pilhas

Pilhas

Nesse post você vai poder praticar seus conhecimentos sobre o tema “pilhas”, que é uma estrutura de dado geralmente presente em várias linguagens de programação. Assim, lembre-se que para resolve-los será necessário ter compreendido esse tópico.

PS: As respostas do questionário estão no fim desse post.

Questionário


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”].

Vinicius dos Santos

Apenas um apaixonado por Ciência da Computação e forma com que ela pode transformar vidas!

Deixe uma resposta