As pilhas são listas encadeadas cujos elementos são retirado...

Próximas questões
Com base no mesmo assunto
Q91117 Algoritmos e Estrutura de Dados
Julgue os próximos itens em relação às estruturas de dados.

As pilhas são listas encadeadas cujos elementos são retirados e acrescentados sempre ao final, enquanto as filas são listas encadeadas cujos elementos são retirados e acrescentados sempre no início.
Alternativas

Gabarito comentado

Confira o gabarito comentado por um dos nossos professores

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!

Clique para visualizar este gabarito

Visualize o gabarito desta questão clicando no botão abaixo

Comentários

Veja os comentários dos nossos alunos

Errado

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

Clique para visualizar este comentário

Visualize os comentários desta questão clicando no botão abaixo