As estruturas de dados do tipo pilha e fila podem ser consideradas listas especializadas por possuírem características particulares. Porém, possuem operações semelhantes, por exemplo, inserção de elemento, exclusão de elemento e impressão de elementos. Podemos citar também que ambas representam conjuntos de dados organizados de maneira linear.
Partindo desse entendimento, assinale a alternativa correta:
Alternativas
Alternativa 1:
As pilhas são baseadas no princípio FIFO, ou seja, o elemento inserido no último, é o primeiro elemento a sair da lista e as filas são baseadas no princípio LIFO, ou seja, o elemento inserido no primeiro, é o último elemento a sair da lista.
Alternativa 2:
Pilha e Fila podem ser estáticas ou dinâmicas. Quando são representadas por ponteiros, têm-se representações denominadas pilhas e filas estáticas.
Alternativa 3:
Nas filas mantemos apenas um ponteiro para acessar a lista, chamada de topo, que sempre aponta para o último elemento presente na lista.
Alternativa 4:
Nas pilhas mantemos dois ponteiros para acessar a lista. O ponteiro do topo sempre aponta para o primeiro elemento inserido na lista e o ponteiro desempilha sempre aponta para o último elemento inserido.
Alternativa 5:
A fila é usada para resolver problemas com processamento sequencial. Assim, quando o primeiro elemento da fila for removido, os demais precisam andar em direção ao início, assim como acontece numa fila de verdade.
Soluções para a tarefa
Resposta:
5
Explicação:
pagina 55 do livro:
Como o primeiro elemento da fila será removido, os demais precisam andar
em direção ao início, assim como acontece numa fila de verdade. Em seguida,
atualizamos o valor do atributo fim para apontar corretamente para o final da fila.
A alternativa 5 é a correta.
Pilhas e filas são estruturas lineares de dados que restringem o acesso a suas extremidades.
O que é uma pilha?
Uma pilha tipicamente utiliza a política LIFO (last-in-first-out).
Em outras palavras, o último dado inserido na estrutura será o primeiro a ser retirado.
A pilha é útil em situações nas quais os dados são armazenados e então recuperados em ordem inversa.
O que é uma fila?
Uma fila tipicamente utiliza a política FIFO (first-in-first-out).
Em outras palavras, o primeiro dado inserido na estrutura será o primeiro a ser retirado.
Numa estrutura FIFO a remoção de elementos é feita pela cabeça da lista (head) e a inserção é feita pela cauda da lista (tail).
Analisando as alternativas.
- Alternativa 1 - INCORRETA. Pilhas são baseadas no princípio LIFO.
- Alternativa 2 - INCORRETA. Quando representadas por ponteiro são dinâmicas.
- Alternativa 3 - INCORRETA. Na fila precisamos do ponteiro head e o ponteiro tail.
- Alternativa 4 - INCORRETA. Na pilha, o ponteiro sempre aponta para o ultimo elemento.
Portanto, a alternativa 5 é a correta.
Aprenda mais sobre Estrutura de Dados em:
https://brainly.com.br/tarefa/26918121
#SPJ1
