August 2023 2 18 Report
A 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. Dentre as principais operações que devem estar presentes em uma Estrutura de Dados do tipo pilha estão: empilhar, desempilhar e topo. O código a seguir apresenta a implementação da função "empilhar". Contudo, um programador notou que a função não funciona como deveria.
01. void empilhar(struct Pilha* p, int item) {
02. assert(p != NULL);
03. struct No* novo_no = (struct No*) malloc(sizeof(struct No));
04. if (novo_no != NULL) {
05. novo_no->info = item;
06. novo_no->proximo = p->topo;
07. p->tamanho++;
08. }
09. }
Assinale a alternativa que apresenta corretamente a instrução que falta para que a função seja corrigida, bem como a posição em que essa instrução deveria ser inserida no código.
Inserir a instrução "p->topo = novo_no" entre as linhas 6 e 7.
Inserir a instrução "p->topo = novo_no" entre as linhas 5 e 6.
Inserir a instrução "p->topo = novo_no->proximo" entre as linhas 6 e 7.
Inserir a instrução "p->topo = novo_no->proximo" entre as linhas 5 e 6.
Inserir a instrução "p->topo = NULL" entre as linhas 6 e 7.
Please enter comments
Please enter your name.
Please enter the correct email address.
You must agree before submitting.

Lista de comentários

More Questions From This User See All
Considerando que a figura representa o produto cartesiano A cross times B é correto afirmar queA={2,3,4} e B={1,5}.A={1,5} e B={2,3,4}.A={2,3,4,5} e B={2,3,4,5}.A={2,3,4} e B={5,6,7}.A={1,2,5} e B={2,3,4}.
Responda
Para a remoção de um elemento de uma pilha, é necessário que ela seja realizada somente pelo topo da pilha, usando a função pop(). A implementação do trecho de código para a remoção de elementos do topo da pilha pode ser declarada como no modelo a seguir, utilizando a função pop_pilha( ): float pop_pilha(struct Pilha *p){ float aux = p -> proxElem [p -> topo]; p -> topo--; return aux; } Baseado na implementação do trecho do texto, avalie as afirmações a seguir: I - No trecho apresentado, a função pop_pilha( ) remove a struct da pilha. II - A variável aux declarada recebe o elemento que está no topo. III - Na linha 3 no código o valor do topo é decrementado. É correto apenas o que se afirma em: I. I e II. II. II e III. III.
Responda
A lista representa um conjunto dinâmico cujos elementos podem ser inseridos e retirados de qualquer parte da estrutura. Trata-se da estrutura mais flexível, em termos de liberdade para a manipulação de elementos, se comparada com as outras estruturas. Com relação a função a seguir, que utiliza uma estrutura de dados do tipo lista, analise completando as lacunas. float media(struct Lista* li) { int soma = 0; int n =____________; while(!vazia(li)) { soma +=____________; } return (float) soma / (float) n; } Sabendo que o código da função "media" retorna a média dos elementos armazenados em uma lista, assinale a alternativa que preenche corretamente as lacunas do código. tamanho(li) / remover(li, 0). 0 / remover(li, 0). tamanho(li) / obter(li, 0). 0 / obter(li, 0). tamanho(li) / remover(li, n).
Responda

Helpful Links

Helpful Social

Copyright © 2025 ELIBRARY.TIPS - All rights reserved.