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.

Alternativa B - Deque, lista simplesmente ligada, pilha e fila.

Análise Detalhada

Para resolver esta questão, precisamos associar as descrições comportamentais das classes às definições técnicas das estruturas de dados.

1. Classe A: Deque

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

• Característica principal: Permite adicionar e remover elementos tanto pela frente quanto pelo final da coleção.
• Alternativas: Embora uma lista duplamente ligada permita essa implementação física, o termo estrutural que define esse comportamento lógico é Deque.

2. Classe B: Lista Simplesmente Ligada

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

• Funcionamento: Cada nó contém dados e um ponteiro (referência) que aponta exclusivamente para o próximo nó na sequência.
• Diferença: Diferente de arrays, não requer memória contígua; a ordem é mantida pelos ponteiros internos.

3. Classe C: Pilha

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

• Exemplo: Uma pilha de pratos. Você retira o último que colocou antes dos anteriores.
• Estrutura: Pilha.

4. Classe D: Fila

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

• Exemplo: Uma fila de banco. Quem chegou primeiro é atendido primeiro.
• Estrutura: Fila.

Conclusão

A sequência correta das estruturas para as classes A, B, C e D é:

1. Deque
2. Lista simplesmente ligada
3. Pilha
4. Fila

Portanto, a alternativa que corresponde a essa ordem é a B.