Sabemos que, em uma estrutura de dados do tipo pilha, as operações PUSH e POP são comandos respectivos
para empilhar e desempilhar. Utilizando as pilhas A e B e as seguintes operações: A. push(6), B. push(4), A. push(1), B. push(3), B. push(5), A. pop(), B. pop(), A. pop().B. pop(), apresente o estado das pilhas a cada operação e a soma dos elementos retirados de ambas pilhas.
1 Resposta
Clique aqui para adicionar a sua resposta.
yarawaneska49
O que são pilhas?
São estruturas de dados do tipo LIFO (last-in first-out), ou seja, o último elemento a ser inserido, será o primeiro a ser retirado. Logo, o único elemento acessível de uma é o último inserido. Para ter acesso ao penúltimo elemento inserido, deve-se, primeiro, remover o último.
Resolvendo o problemaA imagem anexa mostra o que se pede no enunciado, ou seja, o estado das pilhas a cada operação e a soma dos elementos retirados de ambas pilhas.
Para saber mais