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

  • Yarawaneska

    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 problema

    A 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
    Sabemos que, em uma estrutura de dados do tipo pilha, as operações PUSH e POP são comandos respectiv

Clique aqui para adicionar a sua resposta.