Buscar

Uma estrutura de dados do tipo "pilha" representa um conjunto dinâmico cujos elementos são inseridos e retirados de acordo com o seguinte protocolo...

Uma estrutura de dados do tipo "pilha" representa um conjunto dinâmico cujos elementos são inseridos e retirados de acordo com o seguinte protocolo: o último elemento que entra no conjunto é o primeiro que sai. Este protocolo é amplamente conhecido como LIFO, do inglês Last in, First out (último a entrar, primeiro a sair). É possível inserir um elemento na pilha a qualquer momento, mas somente o elemento inserido mais recentemente pode ser removido a qualquer momento. Considere a pilha "p", bem como a função "func". Pilha "p": 4 <- topo 3 0 1 1 Função: void func(struct Pilha* p) { assert(p != NULL); struct Pilha* aux = criar(); int x = 0; while(vazia(p) == false) { empilhar(aux, desempilhar(p)); } while(vazia(aux) == false) { int elemento = desempilhar(aux); x += elemento; empilhar(p, elemento); } empilhar(p, x); liberar(aux); } Assinale a alternativa que apresenta corretamente o elemento que estará no topo da pilha "p", após a execução da função "f


a) 0
b) 1
c) 3
d) 4

💡 1 Resposta

User badge image

Ed Verified user icon

Após a execução da função "func", o elemento que estará no topo da pilha "p" será o número 0. Portanto, a alternativa correta é a letra a) 0.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais