Questão de Algoritmos e Estrutura de Dados — Pilhas — CESGRANRIO 2014
Algoritmos e Estrutura de DadosPilhas
- Código
- cg003585
- Banca
- CESGRANRIO
- Órgão
- CEFET-RJ
- Ano
- 2014
- Nível
- Médio
- Cargo
- Técnico de Tecnologia da Informação
Há três pilhas P, Q e R, inicialmente vazias, nas quais é possível empilhar e desempilhar. Os números inteiros 1, 2 e 3 são empilhados, nessa ordem, na pilha P (3 fica no topo).Qual é a sequência de empilhamento e desempilhamento que finaliza com a sequência 2, 3, 1 (1 fica no topo) na pilha R, com um mínimo de movimentos?DadoExemplo de notação: DP: significa desempilhar da pilha PE2Q: significa empilhar 2 na pilha Q
- ADP – E3Q – DP – E2R – DQ – E3R – DP – E1R
- BDP – E3R – DP – E2R – DP – E1R
- CDP – E3Q – DP – E2Q – DQ – DP – E1R
- DDP – E3Q – DP – E2R – DP – E1R – DQ – E3R
- EDP – E3R – DP – E2Q – DQ – E2R – DP – E1R