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.
Conheça nossos planos