Tanto a fila como a pilha são conjuntos ordenados de itens, porém ambas se diferenciam pelas regras de entrada e saída. Na pilha a entrada e a saída de dados se dão pela mesma extremidade, chamada de topo da pilha. Na fila a entrada e a saída ocorrem em lugares opostos: a entrada acontece no final da fila e a saída no seu início.
OLIVEIRA, Pietro Martins de; PEREIRA, Rogério de Leon. Estruturas de Dados I. Maringá: Unicesumar, 2019 (adaptado).
A respeito de tais estruturas de dados, assinale a alternativa correta.
Alternativas
Alternativa 1:
A função de desempilhar retira da pilha sempre o último elemento, a não ser que um índice seja indicado por parâmetro.
Alternativa 2:
A função de desempilhar retira da pilha sempre o primeiro elemento, a não ser que um índice seja indicado por parâmetro.
Alternativa 3:
Pilhas são estruturas homogêneas, de acesso direto, onde podemos armazenar elementos de tipos diferentes, sem uma ordem especificada.
Alternativa 4:
Registros são estruturas de dados para armazenamento heterogêneo, que possuem os dados a serem armazenados e um ponteiro para o próximo elemento.
Alternativa 5:
As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos.
Respostas
Está correto o colocado na afirmativa 5. Acerca da estrutura de dados e algoritmos, pode-se afirmar que ambos são estruturas de dados, onde o armazenamento pode ser realizado. A diferença é que no caso das pilhas, sempre que houver o último elemento sendo inserido, o primeiro elemento da sequência será retirado.
Logo, a pilha apresenta um acesso restrito, estabelecendo o acesso a apenas um tipo de itens de dados, os últimos que foram inseridos. Logo, caso se deseje processar o penúltimo dado inserido, o último deve ser removido.
Resposta:
Alternativa 5:
As filas e pilhas podem armazenar dados do mesmo tipo, mudando apenas as regras para implementar suas respectivas funções de inserção e remoção de elementos.
Explicação:
Não estamos falando nada de registros, falamos de pilhas e filas. As pilhas e filas como a questão diz armazenam o mesmo tipo de dados, são estruturas homogêneas. O que realmente muda como a citado na introdução da questão é a entrada e saída dos dados. Onde a pilha tem apenas uma para entrada e saída e a fila duas, uma para entrada e outra para saída. Ou seja, muda apenas o jeito de inserir e retirar elementos de ambas.