Question

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


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


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.


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.


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.

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.