Algoritmos e Estrutura de Dados · CESGRANRIO · 2014 | Questão sqc-cg006815

Algoritmos e Estrutura de DadosEstrutura de Dados

Código: cg006815
Banca: CESGRANRIO
Órgão: Petrobras
Ano: 2014
Nível: Médio

Cargo: Técnico(a) de Informática Júnior

P1 é uma pilha com 5 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. Há ainda mais duas pilhas, inicialmente vazias, P2 e P3, com o mesmo tamanho.Qual é a 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 ?

Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — CESGRANRIO 2014