A biblioteca de coleções de linguagem Java disponibiliza implementações de propósito geral para estr...

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 é:

| Classe | Descrição Chave | Estrutura de Dados | | --- | --- | --- | | A | Inserção/Remoção no início OU final | Deque | | B | Referência ao próximo objeto | Lista Simplesmente Ligada | | C | Ordem oposta (LIFO) | Pilha | | D | Primeira entrada, primeira saída (FIFO) | Fila |

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