Questão 8: Uma vez implementada uma função de inserção, outra função importante é a remoção de um nó. Pilha pode ser conceituada como: o último qu...
Questão 8: Uma vez implementada uma função de inserção, outra função importante é a remoção de um nó. Pilha pode ser conceituada como: o último que entra na sequência é o primeiro a sair. Com base nas informações citadas, escolha a alternativa correta: A) A remoção deve ser feita sem que a lista perca a sua integridade, continuando sem uma sequência em que cada elemento aponte para o nó seguinte. A função usa como entrada a pilha e o valor do elemento que desejamos retirar, devendo retornar o valor atualizado da pilha. B) Antes da remoção de um nó, o seu endereço é preservado em uma área de memória; já, na sua remoção, o ponteiro aponta para o próximo nó. C) A função que libera a área de memória de uma lista, exclui um elemento utilizando a execução da função free ( ) para liberar o espaço alocado. D) Na pilha, devemos implementar duas operações básicas: a operação para empilhar um novo elemento, inserindoo no topo, e a operação para desempilhar um elemento, removendo-o do topo. E) Para a implementação de uma pilha em C, utilizamos as facilidades oferecidas pelo conceito de lista ligada. Uma estrutura lista sempre aponta para o próximo nó e utiliza sempre o controle de topo de pilha.
A alternativa correta é a letra D) Na pilha, devemos implementar duas operações básicas: a operação para empilhar um novo elemento, inserindo-o no topo, e a operação para desempilhar um elemento, removendo-o do topo.
0
0
Faça como milhares de estudantes: teste grátis o Passei Direto
Compartilhar