Uma pilha segue a regra: "o ultimo a chegar é o primeiro a sair". Já as filas obedecem à regra: o primeiro a chegar é o primeiro a sair. Com base nesses argumentos,
Uma pilha P e uma fila F originalmente com n elementos cada (n > 5), onde suas operações são:
empilha(P, elemento): insere elemento na pilha P;
desempilha(P): remove da pilha P e retorna o elemento removido;
enfileira(F, elemento): insere elemento na fila F;
desenfileira(F): remove da fila F e retorna o elemento removido;
para i = 1 até n, faça
empilha(P, desempilha(P))
enfileira(F, desenfileira(F))
fim-para
Ao final da execução do pseudocódigo, os estados finais de P e F serão respectivamente:
elementos em ordem original e elementos em ordem original.
elementos em ordem inversa e elementos em ordem inversa.
elementos em ordem inversa e elementos em ordem original.
Ambas as estruturas estarão vazias.
elementos em ordem original e elementos em ordem inversa.
resp :
elementos em ordem original e elementos em ordem original.
Soluções para a tarefa
Resposta:
elementos em ordem original e elementos em ordem original
Explicação:
A operação para i = 1 até n, faça empilha(P, desempilha(P)) e enfileira(F, desenfileira(F)), resulta nos estados finais P e F sendo elementos em ordem original e elementos em ordem original, tornando correta a alternativa a).
Estruturas de dados
Estruturas de dados são utilizadas para realizar o controle de dados em memória. Em uma pilha, os elementos são inseridos sempre no início da pilha, onde as retiradas também são feitas no seu topo (semelhante a um empilhamento). Já em uma fila, os elementos são retirados de acordo com a ordem de chegada, e inseridos no seu início.
Assim, na operação para i = 1 até n, temos que as operações realizadas tem o seguinte comportamento:
- empilha(P, desempilha(P)): desempilhar a pilha e empilhar novamente o elemento desempilhado equivale a tirar e colocar o elemento do topo novamente na pilha. Assim, a pilha ao final é igual à inicial.
- enfileira(F, desenfileira(F)): ao desenfileiramos um elemento, o elemento ao final da fila é removido. Ao inserirmos esse valor na fila, o elemento é adicionado ao início da fila. Ao final de n iterações, sendo n o número de elementos da fila, os elementos se encontram na ordem original.
Portanto, podemos concluir que a operação para i = 1 até n, faça empilha(P, desempilha(P)) e enfileira(F, desenfileira(F)), resulta nos estados finais P e F sendo elementos em ordem original e elementos em ordem original, tornando correta a alternativa a).
Para aprender mais sobre estruturas de dados, acesse:
brainly.com.br/tarefa/23156910
#SPJ2
