Ir ao conteúdo

C Estrutura de dados - Pilha


Ir à solução Resolvido por Flávio Pedroza,

Posts recomendados

Postado

Gente, meu professor passou esse exercício mas não corrigiu:

 

Dado o estado inicial das pilhas p1, p2 e p3 na figura abaixo, mostre  o  estado  final  dessas  mesmas  pilhas após as operações descritas no código abaixo. Caso não seja possível realizar alguma operação, escreva que não foi possível e ignore-a:

int temp = desempilha(p1);
empilha(p2, temp);
empilha(p3, desempilha(p1));
empilha(p2, desempilha(p1));
temp = desempilha(p1);
empilha(p3,temp);
empilha(p1, desempilha(p2));
empilha(p3, desempilha(p2));
empilha(p3, desempilha(p1)); 

325923062_ScreenShot04-03-19at08_16PM.PNG.90ad9eee7861fee859c93ead57af3d65.PNG

 

O meu resultado foi esse:

 

602119644_ScreenShot04-03-19at08_16PM.PNG.7c5fab475e374421aa9c803f3334b5e9.PNG

 

Está correto?

  • Solução
Postado

Acredito que sim

                             //p1 = 1 2 3 4 | p2 =        | p3 = 
int temp = desempilha(p1);   //p1 = 1 2 3   | p2 =        | p3 = 
empilha(p2, temp);           //p1 = 1 2 3   | p2 = 4      | p3 = 
empilha(p3, desempilha(p1)); //p1 = 1 2     | p2 = 4      | p3 = 3
empilha(p2, desempilha(p1)); //p1 = 1       | p2 = 4 2    | p3 = 3
temp = desempilha(p1);       //p1 =         | p2 = 4 2    | p3 = 3
empilha(p3,temp);            //p1 =         | p2 = 4 2    | p3 = 3 1
empilha(p1, desempilha(p2)); //p1 = 2       | p2 = 4      | p3 = 3 1
empilha(p3, desempilha(p2)); //p1 = 2       | p2 =        | p3 = 3 1 4
empilha(p3, desempilha(p1)); //p1 =         | p2 =        | p3 = 3 1 4 2  

Crie uma conta ou entre para comentar

Você precisa ser um usuário para fazer um comentário

Criar uma conta

Crie uma nova conta em nossa comunidade. É fácil!

Crie uma nova conta

Entrar

Já tem uma conta? Faça o login.

Entrar agora

Sobre o Clube do Hardware

No ar desde 1996, o Clube do Hardware é uma das maiores, mais antigas e mais respeitadas comunidades sobre tecnologia do Brasil. Leia mais

Direitos autorais

Não permitimos a cópia ou reprodução do conteúdo do nosso site, fórum, newsletters e redes sociais, mesmo citando-se a fonte. Leia mais

×
×
  • Criar novo...

GRÁTIS: ebook Redes Wi-Fi – 2ª Edição

EBOOK GRÁTIS!

CLIQUE AQUI E BAIXE AGORA MESMO!