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

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.