Questão de Estrutura de Dados
Sobre a estrutura de dados pilha com implementação com um vetor, é possível afirmar que:
- 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.
- 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.
- Nas implementações de pilhas usando vetor, as inserções ocorrem em tempo constante, enquanto que as remoções dependem do tamanho do vetor.
- 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.
A
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.
B
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.
C
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.
D
Nas implementações de pilhas usando vetor, as inserções ocorrem em tempo constante, enquanto que as remoções dependem do tamanho do vetor.
E
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.
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!
Aulas em vídeo Em breve
00:00