As pilhas são listas encadeadas cujos elementos são retirado...
Pilha - (LIFO - Last In First Out)
Os elementos são inseridos e retirados sempre do topo, sendo que o último a entrar sem será o primeiro a sair.
Fila - (FIFO - First In First Out)
Os elementos entram por uma extremidade e saem por outra, sendo que o primeiro a entrar é o primeiro a sair. Essa questão está errada do início ao fim:
1º - Pilhas e listas não são necessariamente listas encadeadas; ambas as estruturas podem ser implementadas estaticamente com arrays.
2º - Na fila, os elementos não são retirados e acrescentados sempre no início; um elemento é inserido por uma extremidade e removido pela outra extremidade.
Bons estudos Questão tipica da CESPE, eles adoram inverter os conceitos, olho aberto! Pilha ok porém nas Filas a insesão e a remoção são feitas em extremidades opostas.
errado-
Uma lista simplesmente encadeada tem 2 valores: dado e ponteiro para próximo (para anterior sefor duplamente). Stack & queue nao necessitam conter elementos que apontem o próximo
A alternativa correta é a Errado (E). Vamos entender por quê:
Para resolver essa questão, é necessário ter um bom entendimento sobre as estruturas de dados pilhas e filas, que são conceitos fundamentais em algoritmos e estrutura de dados.
Pilhas são estruturas de dados do tipo LIFO (Last In, First Out). Isso significa que o último elemento a ser inserido é o primeiro a ser removido. Em outras palavras, os elementos são adicionados e removidos do mesmo lado, que é geralmente chamado de topo da pilha. Portanto, a afirmação "pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final" está correta em parte, pois embora a remoção e a adição ocorram no mesmo ponto, esse ponto é o topo da pilha, que pode não ser necessariamente o "final" no contexto de uma lista encadeada.
Filas, por outro lado, são estruturas de dados do tipo FIFO (First In, First Out). Isso significa que o primeiro elemento a ser inserido é o primeiro a ser removido. Os elementos são adicionados em uma extremidade chamada de cauda e removidos da outra extremidade chamada de cabeça. A afirmação "filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início" está incorreta, pois na verdade, os elementos são retirados da cabeça e adicionados na cauda da fila.
Portanto, a questão está errada porque descreve o comportamento de pilhas e filas de maneira incorreta. A alternativa correta é, portanto, Errado (E).
Espero que essa explicação tenha esclarecido suas dúvidas sobre pilhas e filas. Se precisar de mais alguma ajuda, estarei por aqui!