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 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.

Alternativa B

Vamos analisar cada descrição apresentada na questão para identificar a estrutura de dados correspondente:

Análise Detalhada das Classes

1. Classe A: "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 clássica de um Deque (Double-Ended Queue ou Fila Dupla). Diferente de uma fila comum (apenas um fim), o Deque permite operações nas duas extremidades da coleção.

1. Classe B: "Objetos são organizados em uma ordem linear determinada por uma referência ao próximo objeto."

• Isso descreve a estrutura básica de uma Lista Simplesmente Ligada (Singly Linked List). Cada nó possui apenas um ponteiro que aponta para o próximo elemento da sequência, sem retroceder ou pular nós arbitrariamente.

1. Classe C: "Os objetos são removidos na ordem oposta em que foram inseridos."

• Se insere primeiro (Bottom) e remove último (Top), temos o comportamento LIFO (Last-In, First-Out). Essa é a característica fundamental de uma Pilha.

1. Classe D: "O elemento a ser removido é sempre aquele que foi inserido primeiro."

• Se insere primeiro (Head) e remove primeiro (Tail), temos o comportamento FIFO (First-In, First-Out). Este é o princípio básico de uma Fila.

Conclusão

Combinando as identificações acima, a sequência correta para as classes A, B, C e D é:

• A: Deque
• B: Lista simplesmente ligada
• C: Pilha
• D: Fila

Essa sequência corresponde exatamente à Alternativa B.