Buscar

Conforme Tenenbaum (2007), uma Pilha possui uma estrutura que pode ser declarada contendo dois objetos: um ponteiro, que irá armazenar o endereçame...

Conforme Tenenbaum (2007), uma Pilha possui uma estrutura que pode ser declarada contendo dois objetos: um ponteiro, que irá armazenar o endereçamento inicial da Pilha; um valor inteiro, que irá indicar a posição do topo da Pilha. Para utilização de uma Pilha, primeiramente é necessário: Criar a declaração da estrutura da Pilha; Criar a Pilha com a alocação dinâmica; Criar as funções para inserir e remover da Pilha. A declaração da estrutura inicial para criação de uma Pilha pode ser implementada por: struct Pilha { int topo; int capacidade; float * proxElem; }; struct Pilha minhaPilha; Imagine agora uma pilha vazia e que receberá alguns comandos push e pop como é demonstrado na imagem abaixo. Comandos representados na imagem: push 7, push 12, pop, pop, push 23, pop. Com base na pilha e nos comandos apresentados, analise as afirmacoes abaixo: a) I - ) A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos (push 7, push 12, pop, pop, push 23, pop.) retorna 1. int pilha_vazia (struct Pilha *p ){ if( p -> topo == -1 ) return 1; /*Sendo o topo igual a -1, a função retorna verdadeiro*/ else return 0; /*Caso contrário, a função retorna verdadeiro*/ } II - O retorno dos comandos do exemplo dado (push 7, push 12, pop, pop, push 23, pop) , do exemplo retorna uma pilha vazia. III - O retorno dos comandos do exemplo dado (push 7, push 12, pop, pop, push 23, pop), é uma pilha com o elemento 23. IV - A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos (push 7, push 12, pop, pop, push 23, pop.) retorna 1. int pilha_cheia ( struct Pilha *p ){ if (p -> topo == p -> capacidade - 1) return 1; else return 0; } Agora, assinale a alternativa correta.

I - ) A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos (push 7, push 12, pop, pop, push 23, pop.) retorna 1.
II - O retorno dos comandos do exemplo dado (push 7, push 12, pop, pop, push 23, pop) , do exemplo retorna uma pilha vazia.
III - O retorno dos comandos do exemplo dado (push 7, push 12, pop, pop, push 23, pop), é uma pilha com o elemento 23.
IV - A aplicação do código abaixo para uma pilha inicialmente vazia e depois resultado dos comandos (push 7, push 12, pop, pop, push 23, pop.) retorna 1.
Apenas as afirmativas I, II e IV estão corretas.
Apenas as afirmativas I e III estão corretas.
Apenas as afirmações I e II estão corretas.
Apenas as afirmações III e IV estão corretas.
Apenas as afirmativas II, III e IV estão corretas.

Essa pergunta também está no material:

Colaborar - Av1 - Algoritmos e Estrutura de Dados
7 pág.

Algoritmos e Estrutura de Dados AnhangueraAnhanguera

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é: Apenas as afirmativas I, II e IV estão corretas.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

✏️ 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