Question

Seja bem-vindo aos estudos sobre uso da estrutura de dados do tipo PILHA.

Supondo que necessite ordenar um conjunto de dados armazenados em uma PILHA, como segue (ver as figuras no exercício 5 da Atividades de aprendizagem da unidade, na página 108 do livro didático):

P1 é uma pilha com cinco posições, v(1) a v(5), na qual v(5) é o topo. De v(1) até v(5), a pilha P1 está preenchida, respectivamente, com os símbolos Q5, Q3, Q1, Q4, Q2. Utilizando mais duas pilhas, inicialmente vazias: P2 e P3,com o mesmo tamanho.
Demonstre qual é o passo a passo de uma quantidade mínima de movimentos entre as três pilhas para que a pilha P1, originalmente cheia, esteja preenchida de v(5) até v(1), respectivamente, com os símbolos Q1, Q2, Q3, Q4, Q5.
Faça a postagem no fórum com o resultado obtido.
Bons estudos!

Answer 1

• O que são pilhas?

São estruturas de dados do tipo LIFO (last-in first-out), ou seja, o último elemento a ser inserido, será o primeiro a ser retirado. Logo, o único elemento acessível de uma é o último inserido. Para ter acesso ao penúltimo elemento inserido, deve-se, primeiro, remover o último.

• Resolvendo o problema

Para se ordenar os elementos contidos na pilha, como pede o enunciado, são necessários 11 movimentos, como pode ser visto pela imagem anexa.

São eles:

1. Desempilhar Q2 de P1 e empilhar em P2
2. Desempilhar Q4 de P1 e empilhar em P3
3. Desempilhar Q1 de P1 e empilhar em P2
4. Desempilhar Q3 de P1 e empilhar em P3
5. Desempilhar Q5 de P1 e empilhar em P3
6. Desempilhar Q1 de P2 e empilhar em P1
7. Desempilhar Q2 de P2 e empilhar em P1
8. Desempilhar Q5 de P3 e empilhar em P2
9. Desempilhar Q3 de P3 e empilhar em P1
10. Desempilhar Q4 de P3 e empilhar em P1
11. Desempilhar Q5 de P2 e empilhar em P1

• Para saber mais

https://brainly.com.br/tarefa/14667258