Question

Sobre a estrutura de dados pilha com implementação com um vetor, é possível afirmar que:


Para implementar uma pilha usando vetor, é obrigatório que a alocação do vetor seja dinâmica, pois precisamos fazer com que o vetor aumente e diminua de tamanho em tempo de execução.


O comportamento de uma pilha é semelhante ao comportamento do botão "desfazer" de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito.


Nas implementações de pilha usando vetor, a variável que indica o topo da pilha precisa ser uma variável do tipo ponteiro para inteiro, dado que um vetor é, na verdade, um ponteiro para uma região de memória.


Na implementação de uma pilha, precisamos sempre de duas variáveis distintas, uma para apontar para o local onde ocorrem as inclusões e outra para apontar para o local onde ocorrem as exclusões.


Nas implementações de pilhas usando vetor, as inserções ocorrem em tempo constante, enquanto que as remoções dependem do tamanho do vetor.

Answer 1

Resposta:

O comportamento de uma pilha é semelhante ao comportamento do botão "desfazer" de editores de texto. Ao acionar o desfazer, o último comando inserido é o primeiro a ser desfeito.

Explicação:

Como citado na aula:

*O primeiro elemento a entrar na estrutura tem que ser o último a sair

*O último elemento a entra tem que ser o primeiro a sair

*Comportamento parecido com o botão "desfazer" de qualquer editor de texto

*Inserções e remoções ocorrem no topo.

Explicação: