Logo Passei Direto
Buscar
Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha, a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila, a entrada e a saída ocorrem em lugares opostos: a entrada acontece no final da fila e a saída no seu início. Fonte: adaptado de: DROZDEK, A. Estrutura de dados e algoritmos em C++. 2. ed. São Paulo: Cengage Learning, 2016.
A respeito de tais estruturas de dados, assinale a alternativa correta:
A Os registros são estruturas de dados para armazenamento heterogêneo, que possuem dados a serem armazenados e um ponteiro para próximo elemento.
As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos.
As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem especificada.
D A função de desempilhar retira da pilha sempre primeiro elemento, a não ser que um seja indicado por parâmetro.
E A função de desempilhar retira da pilha sempre 0 último elemento, a não ser que um seja indicado por parâmetro.
User badge image
Progresso com Exercícios

anteontem

Respostas

User badge image

Ed Verified user icon

anteontem

Vamos analisar as alternativas com base no conceito de pilhas e filas: - Pilhas são estruturas LIFO (Last In, First Out), ou seja, a entrada e saída ocorrem no topo. - Filas são estruturas FIFO (First In, First Out), entrada no final e saída no início. - Ambas geralmente armazenam dados do mesmo tipo (homogêneas). - Registros são estruturas para dados heterogêneos, geralmente com ponteiros para próximo elemento (em listas encadeadas). Analisando as alternativas: A) "Os registros são estruturas de dados para armazenamento heterogêneo, que possuem dados a serem armazenados e um ponteiro para próximo elemento." — Correto. B) "As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos." — Correto. C) "As pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem especificada." — Incorreto, pilhas são homogêneas, mas não de acesso direto (acesso é restrito ao topo), e armazenam elementos do mesmo tipo. D) "A função de desempilhar retira da pilha sempre primeiro elemento, a não ser que um seja indicado por parâmetro." — Incorreto, desempilhar retira o último elemento inserido (topo), não o primeiro. E) "A função de desempilhar retira da pilha sempre o último elemento, a não ser que um seja indicado por parâmetro." — Incorreto, a função desempilhar sempre retira o elemento do topo, não há parâmetro para indicar outro elemento. Como a questão pede a alternativa correta e só uma pode ser correta, a melhor resposta é a alternativa B. Resposta correta: B

Essa resposta te ajudou?

0
Dislike0

Ainda não achou a resposta?

  • Integrado com os principais modelos de IA do mercado
  • Respostas em segundos
  • IA treinada para estudantes brasileiros.
PasseIA logoEvolua sua forma de estudar

Cadastre-se ou realize login

Ainda com dúvidas?

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

Essa pergunta também está no material:

Mais conteúdos dessa disciplina