Em relação às estruturas Pilha e Fila, assinale as assertivas abaixo e escolha a alternativa correta. Assuma que a pilha e a fila tem tamanho infinito.
I - Filas são utilizadas quando se deseja processar itens de acordo com a ordem “primeiro-quechega, primeiro-atendido”
II - Uma pilha é uma estrutura linear nas quais inserções, exclusões e acessos a itens ocorrem sempre em um dos extremos da estrutura
III - Objetos podem ser inseridos em uma pilha a qualquer momento, mas apenas o que foi inserido mais recentemente (isto é, o último) pode ser removido a qualquer momento
IV - Em uma fila, os elementos podem ser inseridos a qualquer momento, mas apenas o elemento que está a mais tempo na fila pode ser removido
V - Em uma fila, os elementos são inseridos e removidos de acordo com o princípio “o último que entra é o primeiro que sai”
Passo 1
O enunciado pede para identificar quais das afirmações sobre pilha (LIFO) e fila (FIFO) estão corretas. O conteúdo é estruturas de dados lineares, trabalhando com os princípios “primeiro a entrar, primeiro a sair” (FIFO) para fila e “último a entrar, primeiro a sair” (LIFO) para pilha.
Passo 2
Analisando a afirmação I: “Filas são utilizadas quando se deseja processar itens de acordo com a ordem ‘primeiro-que-chega, primeiro-atendido’.”
Esse é exatamente o princípio FIFO, que define o comportamento de uma fila. Logo, a afirmação I está correta.
Esse é exatamente o princípio FIFO, que define o comportamento de uma fila. Logo, a afirmação I está correta.
Passo 3
Analisando a afirmação II: “Uma pilha é uma estrutura linear nas quais inserções, exclusões e acessos a itens ocorrem sempre em um dos extremos da estrutura.”
Isso descreve corretamente o funcionamento de uma pilha, onde todas as operações são realizadas apenas no topo. Portanto, a afirmação II está correta.
Isso descreve corretamente o funcionamento de uma pilha, onde todas as operações são realizadas apenas no topo. Portanto, a afirmação II está correta.
Passo 4
Analisando a afirmação III: “Objetos podem ser inseridos em uma pilha a qualquer momento, mas apenas o que foi inserido mais recentemente (isto é, o último) pode ser removido a qualquer momento.”
Essa é a definição de LIFO, característica de pilhas. A afirmação III está correta.
Essa é a definição de LIFO, característica de pilhas. A afirmação III está correta.
Passo 5
Analisando a afirmação IV: “Em uma fila, os elementos podem ser inseridos a qualquer momento, mas apenas o elemento que está há mais tempo na fila pode ser removido.”
Isso expressa o princípio FIFO na operação de remoção da fila. A afirmação IV está correta.
Isso expressa o princípio FIFO na operação de remoção da fila. A afirmação IV está correta.
Passo 6
Analisando a afirmação V: “Em uma fila, os elementos são inseridos e removidos de acordo com o princípio ‘o último que entra é o primeiro que sai’.”
Esse é o princípio LIFO, típico de pilhas, e não de filas. Logo, a afirmação V está incorreta.
Esse é o princípio LIFO, típico de pilhas, e não de filas. Logo, a afirmação V está incorreta.
Resposta
As assertivas corretas são I, II, III e IV.