Logo Passei Direto
Buscar
Em relação às operações que podem ser realizadas com uma pilha, escolha a alternativa que contenha uma afirmação correta.

a. A operação de empilhar manipula o topo da pilha e a operação de desempilhar manipula a base da pilha.
b. As operações permitidas em uma pilha são: insere no topo, insere na base e remove do topo.
c. O conceito de pilhas não possui aplicações, servindo apenas para praticar conceitos de programação.
d. Se uma pilha for implementada utilizando uma lista com alocação sequencial, a operação de empilhamento pode levar à necessidade de um redimensionamento do vetor usado para armazenar a lista.
e. A operação de desempilha em uma lista duplamente encadeada não funciona corretamente.
User badge image
EmpreendedorismoInovador

há 12 meses

Respostas

User badge image

Ed Verified user icon

há 12 meses

Vamos analisar cada uma das alternativas para identificar a afirmação correta sobre operações com pilhas: a) A operação de empilhar manipula o topo da pilha e a operação de desempilhar manipula a base da pilha. - Incorreto, pois a operação de desempilhar também manipula o topo da pilha. b) As operações permitidas em uma pilha são: insere no topo, insere na base e remove do topo. - Incorreto, pois em uma pilha, a inserção (empilhar) e a remoção (desempilhar) ocorrem apenas no topo. c) O conceito de pilhas não possui aplicações, servindo apenas para praticar conceitos de programação. - Incorreto, pois pilhas têm várias aplicações práticas, como na execução de chamadas de função e na reversão de strings. d) Se uma pilha for implementada utilizando uma lista com alocação sequencial, a operação de empilhamento pode levar à necessidade de um redimensionamento do vetor usado para armazenar a lista. - Correto, pois ao empilhar elementos, se o vetor atingir sua capacidade máxima, será necessário redimensioná-lo. e) A operação de desempilha em uma lista duplamente encadeada não funciona corretamente. - Incorreto, pois a operação de desempilhar pode ser implementada corretamente em uma lista duplamente encadeada. Portanto, a alternativa correta é: d) Se uma pilha for implementada utilizando uma lista com alocação sequencial, a operação de empilhamento pode levar à necessidade de um redimensionamento do vetor usado para armazenar a lista.

Essa resposta te ajudou?

0
Dislike0
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Mais perguntas desse material

Mais conteúdos dessa disciplina