Considere as seguintes afirmativas, sobre estruturas de dado...

Vamos analisar cada uma das afirmativas para entender por que a alternativa correta é a opção C, que diz que as afirmativas corretas são as I e III.

I. Uma pilha possui as operações básicas de empilhar e desempilhar.

Essa afirmativa está correta. Uma pilha é uma estrutura de dados do tipo LIFO (Last In, First Out), onde os elementos são inseridos (empilhados) e removidos (desempilhados) pela mesma extremidade, chamada de topo. As operações básicas são:

• empilhar (push): adiciona um novo elemento no topo da pilha.
• desempilhar (pop): remove o elemento do topo da pilha.

II. Uma lista duplamente encadeada não suporta a operação de retirada.

Essa afirmativa está incorreta. Uma lista duplamente encadeada é uma estrutura de dados onde cada nó possui um ponteiro para o próximo nó e um ponteiro para o nó anterior. Isso permite uma navegação bidirecional, facilitando a inserção e a remoção de elementos em qualquer posição da lista. Portanto, a operação de retirada (remoção) é suportada.

III. Uma fila sempre obedece a um critério de entrada e saída.

Essa afirmativa está correta. Uma fila é uma estrutura de dados do tipo FIFO (First In, First Out), onde os elementos são inseridos (enfileirados) em uma extremidade, chamada de traseira, e removidos (desenfileirados) na outra extremidade, chamada de frente. Portanto, a fila segue um critério claro de entrada e saída.

IV. Uma lista sempre obedece a um critério de entrada e saída.

Essa afirmativa está incorreta. Diferente das pilhas e filas, uma lista (simplesmente encadeada ou duplamente encadeada) não impõe um critério rígido de entrada e saída. Os elementos podem ser inseridos e removidos de qualquer posição da lista, dependendo da implementação e das operações desejadas.

Portanto, a alternativa correta é a C (I e III).

As alternativas incorretas são:

• A - II e IV: Ambas as afirmativas são incorretas.
• B - I e II: A afirmativa II é incorreta.
• D - III e IV: A afirmativa IV é incorreta.
• E - III, somente: A afirmativa I também é correta, portanto, essa alternativa está incompleta.

Espero que essa explicação tenha ajudado a compreender melhor as estruturas de dados abordadas na questão. Se tiver mais dúvidas, estou à disposição para ajudar!

Discordo do gabarito. Existe a Fila Deque (Double Ended Queue), onde elementos podem ser inseridos tanto no início como no final.

Questão deveria ser anulada pois não tem resposta correta.

Daltro Barbosa pelo que entendi na pergunta.

III Uma fila sempre obedece a um critério de entrada e saída.

A fila sendo deque os elementos podem ser adicionado ou removidos da frente ou de trás, ou seja continua obedecendo o critério de entrada e saída. Creio que está correta.

Resposta. C

Força Guerreiro!!!!!!