Question

Sabendo que a regra de inclusão de uma pilha segue a norma de último a entrar, primeiro a sair. Uma estrutura de dados, tipo pilha, são definidos oscomandos:• PUSH (p, n): Empilha um número “n” em uma estrutura de dados do tipo pilha “p”;• POP (p): Desempilha o elemento no topo da pilha.Considere que, em uma estrutura de dados tipo pilha “p”, inicialmente vazia, sejam executados os seguintes comandos:PUSH (p, 7)PUSH (p, 8)PUSH (p, 4)PUSH (p, 12)POP (p)PUSH (p, 30)PUSH (p, 2)PUSH (p, 9)POP (p)POP (p)Depois de executar todos estes comandos, qual será o elemento que ocupa a posição TOPO da pilha e qual é o valor da soma de todos os elementosrestantes nesta pilha respectivamente:A) 30 e 49B) 30 e 38C) 40 e 30D) 30 e 37E) 40 e 38

Answer 1

PUSH(p, 7)
|7|

PUSH(p, 8)
|8|
|7|

PUSH(p, 4)
|4|
|8|
|7|

PUSH(p, 12)
|12|
| 4 |
| 8 |
| 7 |

POP(p)
|4|
|8|
|7|

PUSH(p, 30)
|30|
| 4 |
| 8 |
| 7 |

PUSH(p, 2)
| 2 |
|30|
| 4 |
| 8 |
| 7 |

PUSH(p, 9)
| 9 |
| 2 |
|30|
| 4 |
| 8 |
| 7 |

POP(p)
| 2 |
|30|
| 4 |
| 8 |
| 7 |

POP(p)
|30|
| 4 |
| 8 |
| 7 |

Topo: 30
Soma: 30 + 4 + 8 + 7 = 49

Resposta: alternativa A.