Na estrutura de dados do tipo lista, todo elemento novo que ...
Pilhas e Filas são casos particulares de Listas, porém com comportamentos distintos: em listas podemos inserir/retirar qualquer elemento de qualquer
posição, o que não pode ser feito nem com a pilha e nem com a fila.
Não é à toa que lá no java temos essas próprias classes, List, Stack e Queue, cada uma com seu funcionamento distinto.
fonte: http://br.dir.groups.yahoo.com/group/timasters/message/189311?l=1 Gabarito preliminar: C
Gabarito definitivo: E
Justificativa do CESPE: A ausência de especificação do tipo de lista tratada no item torna correta a informação nele apresentada, razão pela qual se opta pela alteração de seu gabarito. A justificativa soa como: "Se não fomos capazes de redigir bem e nem temos conhecimento suficiente para distinguirmos listas de filas, logo a afirmativa torna-se errada".
Questão mal elaborada pela CESPE.
Fila e Pilha são tipos específicos de Lista, logo, a banca deveria especificar o tipo.
Tentando adivinhar o que a CESPE quis dizer
Esta questão está errada pela banca, cabe um recurso ai viu gente! pois uma pilha também é do tipo lista. É só seguirmos a lógica. Se colocarmos um monte de objetos em uma caixa o ultimo objeto será sempre o que vai ficar no topo da caixa do mesmo jeito segue na estrutura de dados! Meus amigos o que a CESPE quis dizer foi o seguinte: todo elemento inserido em uma lista encadeada fica no topo? Falso. Ele vai parar no rabo (tail) da fila.No início da questão fala em lista. Em seguida a estrutura de dados é definida antes de falar sobre o prcedimento realizado. No caso a questão fala da inserção em uma pilha, que também pode ser implementada através de uma lista. Caso não tivesse se falado em pilha, o gabarito me pareceria ok, reposta ERRADA, porém a partir do momento que se definiu uma pilha antes de dizer qual procedimento iria ser feito, no caso a inserção, não há o que considerar ERRADO.
O CESPE ainda fala na justificativa de alteração do gabarito:
Justificativa do CESPE: A ausência de especificação do tipo de lista tratada no item torna correta a informação nele apresentada, razão pela qual se opta pela alteração de seu gabarito.
Porém, não há ausência de especificação, ela especifica, é uma pilha!
Questão muito mal elaborada!
Não se sabe em qual posição é o topo quando se fala em lista encadeada. Eu posso considerar o início ou calda como topo principalmente quando uso a lista duplamente encadeada. Agora e se for em uma lista circular? Tá vendo como complicou? Logo, mediante isso creio que o gabarito está correto.
GAB E!!!
Pilha também é implementada por lista então acabei marcando o gabarito como correto. Achei o enunciado um pouco confuso, mas vamos que vamos.
Gabarito: E
Gabarito Errado
Quando falou em Topo lembrei logo de Pilha.
"Retroceder Nunca Render-se Jamais !"
Força e Fé !
Fortuna Audaces Sequitur !
Força Guerreiro!!!!!!
Pilha é uma estrutura de dados do tipo lista linear, em que as operações TOP, PUSH e POP são realizadas no topo da pilha e, por isso, são denominadas LIFO.
A alternativa correta para a questão é E - errado.
Vamos entender o motivo:
A questão aborda o conceito de estruturas de dados, especificamente listas e pilhas. Para resolver essa questão, é crucial entender a diferença entre essas estruturas.
Lista: Uma lista é uma estrutura de dados linear que permite a inserção e remoção de elementos em qualquer posição. Os elementos podem ser acessados de forma sequencial ou aleatória, dependendo da implementação. Em uma lista, um novo elemento pode ser inserido em qualquer posição, e não necessariamente se torna o elemento do topo.
Pilha: Por outro lado, uma pilha é uma estrutura de dados do tipo LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Na pilha, qualquer novo elemento introduzido torna-se o elemento do topo. Este é um comportamento específico das pilhas, não das listas.
Portanto, a confusão na questão ocorre porque ela mistura o comportamento de uma pilha com uma lista. A assertiva diz que "na estrutura de dados do tipo lista, todo elemento novo que é introduzido na pilha torna-se o elemento do topo". Esta afirmação está incorreta porque:
- Ela se refere inicialmente a uma lista, mas descreve o comportamento de uma pilha.
- Em uma lista, a inserção de elementos não está restrita ao topo; pode ocorrer em qualquer posição.
- O comportamento descrito é específico de uma pilha, não de uma lista.
Para fortalecer o entendimento:
Resumo: Em uma pilha, o último elemento inserido está sempre no topo, pronto para ser removido. Já em uma lista, os elementos podem ser inseridos ou acessados em qualquer posição, e não há um conceito de "topo" como existe na pilha.
Portanto, a alternativa E - errado está correta porque a descrição fornecida não corresponde ao comportamento de uma estrutura de dados do tipo lista.
Espero que essa explicação tenha esclarecido a diferença entre listas e pilhas e o motivo pelo qual a assertiva está incorreta. Se houver mais dúvidas ou se precisar de mais exemplos, estou à disposição para ajudar!