A biblioteca de coleções de 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 das estruturas de dados disponíveis na biblioteca de 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 removidos na ordem em que foram inseridos; Classe C: os objetos são inseridos e removidos respeitando a seguinte regra: o elemento a ser removido é sempre aquele que foi inserido primeiro. Classe D: os objetos nã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

A questão solicita a identificação de quatro estruturas de dados baseadas em suas regras de inserção e remoção. Vamos analisar cada classe descrita no enunciado para encontrar a correspondência correta.

Análise das Classes Descritas

Para resolver a questão, precisamos mapear as definições dadas às estruturas de dados padrão da linguagem Java e da ciência da computação:

• 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"
• Esta característica define uma Dequeue (ou Deque). É uma estrutura de ponta dupla onde é possível adicionar ou remover elementos tanto na frente quanto no final. Diferente de uma fila simples ou pilha, que restringem as operações a apenas uma extremidade.
• Classe B: "os objetos são organizados em uma ordem linear determinada por uma referência ao próximo objeto"
• Esta é a definição fundamental de uma Lista Simplesmente Ligada (Singly Linked List). Nela, cada elemento (nó) contém um dado e um ponteiro (referência) apontando apenas para o próximo elemento da lista, criando uma cadeia linear unidirecional.
• Classe C: "os objetos são removidos na ordem oposta em que foram inseridos"
• Isso descreve o princípio LIFO (Last In, First Out - Último a Entrar, Primeiro a Sair). A estrutura que opera assim é a Pilha (Stack). O último item colocado é o primeiro a ser retirado.
• Classe D: "os objetos são inseridos e removidos respeitando a seguinte regra: o elemento a ser removido é sempre aquele que foi inserido primeiro"
• Isso descreve o princípio FIFO (First In, First Out - Primeiro a Entrar, Primeiro a Sair). A estrutura que opera assim é a Fila (Queue). Quem chega primeiro, é atendido primeiro.

Resumo da Correspondência

Com base na análise acima, a sequência correta para as classes A, B, C e D é:

Portanto, a alternativa que apresenta essa sequência exata é a letra B.