Carregando...
Carregando...
Ajude a melhorar a plataforma
A biblioteca de coleções da linguagem Java disponibiliza implementações de propósito geral para estruturas de dados elementares, como listas, filas e pilhas. Considere as seguintes definições de classes que representam implementações de estruturas de dados disponíveis na biblioteca da linguagem: Classe A: os objetos são organizados em uma ordem linear e podem ser inseridos somente no início ou no final dessa sequência; Classe B: os objetos são organizados em uma ordem linear determinada por uma referência ao próximo objeto; Classe C: os objetos são removidos na ordem oposta em que foram inseridos; Classe D: os objetos são inseridos e removidos respeitando a seguinte regra: o elemento a ser removido é sempre aquele que foi inserido primeiro. Nesse contexto, assinale a alternativa que representa, respectivamente, as estruturas de dados implementadas pelas classes A, B, C e D.
Explique melhor esta questão
Abre o Tutor com o enunciado e as alternativas já no campo — você revisa e envia.
Esta questão foi verificada por um de nossos administradores.
Alternativa B - Deque, lista simplesmente ligada, pilha e fila.
Para resolver esta questão, precisamos associar as descrições comportamentais das classes às definições técnicas das estruturas de dados.
"os objetos são organizados em uma ordem linear e podem ser inseridos somente no início ou no final dessa sequência"
Esta é a definição exata de um Deque (abreviação de Double Ended Queue ou Fila de Dupla Ponta).
"os objetos são organizados em uma ordem linear determinada por uma referência ao próximo objeto"
Esta é a definição clássica de uma Lista Simplesmente Ligada (ou Encadeada).
"os objetos são removidos na ordem oposta em que foram inseridos"
Este comportamento segue o princípio LIFO (Last In, First Out - Último a Entrar, Primeiro a Sair).
"o elemento a ser removido é sempre aquele que foi inserido primeiro"
Este comportamento segue o princípio FIFO (First In, First Out - Primeiro a Entrar, Primeiro a Sair).
A sequência correta das estruturas para as classes A, B, C e D é:
Portanto, a alternativa que corresponde a essa ordem é a B.
!(true && false || true)?