Buscar

Pilha é uma estrutura de dados muito comum em sistemas computacionais. Dentre as várias soluções possíveis que a pilha permite, podemos citar: inve...

Pilha é uma estrutura de dados muito comum em sistemas computacionais. Dentre as várias soluções possíveis que a pilha permite, podemos citar: inversão de listas, armazenamento de dados, implementações LIFOs. Uma pilha pode ser implementada com um array ou uma lista encadeada. Considerando essas informações e conteúdo estudado sobre pilhas dinâmicas, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. ( ) Como as inclusões e remoções são realizadas pela mesma extremidade da lista, o desenvolvedor deve considerar o ponteiro topo para sua manipulação. II. ( ) A pilha dinâmica implementa a estrutura de dados, utilizando uma lista encadeada. Portanto, os itens são alocados em memória, de acordo com a necessidade. III. ( ) A operação push acrescenta um elemento na base da pilha, aumenta seu o tamanho; e a operação pop remove o elemento que está no topo da pilha, diminuindo seu tamanho. IV. ( ) As pilhas podem sofrer as seguintes operações: criação, inclusão, remoção, mostrar topo, verificar se a pilha está vazia ou cheia. Agora, assinale a alternativa que apresenta a sequência correta. a. F, V, V, F. b. V, F, V, V. c. V, V, F, V. d. V, V, F, F. e. F, F, V, V.

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra "a", ou seja, F, V, V, F. Justificativa: I. (F) Como as inclusões e remoções são realizadas pela mesma extremidade da lista, o desenvolvedor deve considerar o ponteiro topo para sua manipulação. - A afirmação está incorreta, pois as inclusões e remoções são realizadas apenas na extremidade superior da pilha, que é o topo. II. (V) A pilha dinâmica implementa a estrutura de dados, utilizando uma lista encadeada. Portanto, os itens são alocados em memória, de acordo com a necessidade. - A afirmação está correta, pois a pilha dinâmica é implementada com uma lista encadeada, permitindo a alocação de itens de acordo com a necessidade. III. (V) A operação push acrescenta um elemento na base da pilha, aumenta seu o tamanho; e a operação pop remove o elemento que está no topo da pilha, diminuindo seu tamanho. - A afirmação está correta, pois a operação push adiciona um elemento na extremidade superior da pilha, aumentando seu tamanho, enquanto a operação pop remove o elemento do topo da pilha, diminuindo seu tamanho. IV. (F) As pilhas podem sofrer as seguintes operações: criação, inclusão, remoção, mostrar topo, verificar se a pilha está vazia ou cheia. - A afirmação está incorreta, pois a pilha não possui operação de inclusão na base, apenas na extremidade superior, que é o topo.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais