Questão de Algoritmos

A função "func" é responsável por somar todos os elementos contidos em uma pilha e, posteriormente, empilhar o resultado nesta pilha. Contudo, para que isso seja feito sem alterar a ordem dos elementos da pilha "p", inicialmente os elementos devem ser inseridos em uma pilha auxiliar "aux" (linhas 6 a 8). Logo após, os elementos são removidos da pilha "aux" e devolvidos para a pilha "p" (linhas 9 a 13). Durante esse processo, os elementos da pilha são somados e o valor da soma é armazenado na variável "x" (linha 11). Por fim, o valor de "x" é empilhado na pilha "p" (linha 15). Dessa forma, o topo sempre conterá a soma de todos os elementos da pilha. Considerando a pilha "p" a seguir, o resultado a ser colocado no topo será 9.
Pilha "p": 4 <- topo
3
0
1
1

A

4

B

9

C

3

D

0

Comentários

U

Ainda não há comentários para esta questão.

Seja o primeiro a comentar!