5) Pilha e fila são exemplos de estruturas de dados bastante conhecidas. Em uma pilha, elementos podem ser inseridos e removidos apenas de uma extremidade da estrutura, conhecida como "topo". No caso da fila, elementos são inseridos em uma de suas extremidades (fim) e removidos da outra (início). A isso, damos o nome de protocolo da estrutura de dados. Com base no que foi exposto, considere o seguinte problema: um usuário inseriu os números 7, 2, 5 e 3, nesta ordem, em uma estrutura de dados A, respeitando seu protocolo. Assim, a estrutura de dados A ficou preenchida da seguinte forma: A: [7, 2, 5, 3] Logo após, ele removeu todos os elementos da estrutura de dados A e os inseriu em uma estrutura de dados B, respeitando os protocolos de ambas as estruturas. A estrutura de dados A ficou vazia e a estrutura de dados B ficou preenchida da seguinte forma: B: [3, 5, 2, 7] Por fim, ele repetiu o processo, removendo os elementos da estrutura B e inserindo-os em uma estrutura de dados C. Isso vez com que a estrutura de dados B ficasse vazia e a estrutura de dados C ficasse preenchida da seguinte forma: C: [7, 2, 5, 3] Assinale a alternativa que representa corretamente o nome das estruturas de dados A, B e C: Alternativas: a) A. Fila / B. Fila / C. Pilha b) A. Pilha / B. Fila / C. Pilha c) A. Fila / B. Pilha / C. Pilha d) A. Pilha / B. Pilha / C. Fila e) A. Fila / B. Pilha / C. Fila
Lista de comentários
Resposta:
A. Fila / B. Pilha / C. Pilha
Explicação:
Acerca de utilização das estruturas de dados do tipo pilha e do tipo fila, o problema apresentado representa a ordem: Fila , Pilha , Pilha , logo, a alternativa correta é a alternativa C. c) A. Fila / B. Pilha / C. Pilha.
Mas por que a alternativa C é a correta acerca da ordem de estruturas de dados desse problema?
A primeira inserção é uma estrutura do tipo Fila que é uma FIFO (First in, First out), ou seja, o primeiro a entrar é o primeiro a sair, como nesse caso só entrou os dados no conjunto A, isso é uma Fila de dados, é como uma fila no mundo real.
Na estrutura de dados do conjunto B já é diferente, o dado que foi inserido por último no conjunto A é inserido primeiro no conjunto B, isso representa que é uma Pilha na estrutura de dados tipo FILO (First in, Last out), ou seja, o primeiro que entra é o último a sair, é como uma Pilha de livros.
Na estrutura de dados do conjunto C também acontece uma Pilha , onde o último dado a ser inserido no conjunto B é o primeiro a ser inserido no conjunto C, logo, ele também é uma Pilha do tipo FILO.
Saiba mais sobre estrutura da dados aqui: https://brainly.com.br/tarefa/42454963
#SPJ1