Lista de Exercícios de Estruturas de Dados

Lista de Exercícios Respostas Exercício 1 Resposta Pilha É possível retornar no caminho Exercício 2 Resposta Filas Exercício 3 Considere o protótipo da Classe Retangulo apresentado abaixo Considerando que as funções membros da classe são implementadas fora da classe proponha as seguintes alterações e implementações na classe a Propor uma função membro para inicializar os valores de altura e largura Escrever o código protótipo da função que vai dentro da definição da classe e a implementação da função fora da classe b Escrever o código da função membro calculaarea class Retangulo private double largura altura public Retangulo Retangulo double calculaarea Resposta void defineparametrosdouble altura double largura void Retangulodefineparametrosdouble altura double largura alturaaltura larguralargura double Retangulocalculaarea Return largura altura Exercício 4 Considere a função recursiva em C mostrada abaixo Calcule qual o resultado da chamada da função para rec8 mostrando o cálculo efetuado int recint n if n 1 return 1 else return n recn2 2 Resposta 6144 Exercício 5 Considere o código abaixo que realiza um conjunto de operações usando ponteiros Determine quais serão os valores de v0 v1 e v2 que serão impressos no comando cout ao final da execução do código include iostream using namespace std int main int v 4 2 5 int p1 v1 int p2 v2 v0 p2 p2 p1 2 p1 v0 3 p2 p1 p2 4 cout v0 v1 v2 endl return 0 Resposta 5 60 4 Exercício 6 Assumir que a função membro da classe pilha push insere o elemento na pilha e que a função membro da classe fila insere insere o elemento na fila Assumir que a função membro da classe pilha pop remove e retorna o elemento da pilha e que a função membro da classe fila remove remove e retorna o elemento da fila Resposta UMA MOEDA MARIA BEM ANTIGA TINHA Exercício 7 Assumir que a função membro da classe pilha push insere o elemento na pilha e que a função membro da classe fila insere insere o elemento na fila Assumir que a função membro da classe pilha pop remove e retorna o elemento da pilha e que a função membro da classe fila remove remove e retorna o elemento da fila Resposta NUM 10 Exercício 8 Resposta UMA MOEDA MARIA MUITO TINHA VALIOSA Exercício 9 Solução 1 No rem listaproxprox listaproxprox nullptr delete rem Solução 2 Node a b anew Node bnew Node alistaprox baprox aproxnullptr delete b Exercício 10 Solução 1 No novono new No novonoinfo C novonoprox nullptr listaproxprox novono Solução 2 No a b anew Node bnew Node ainfoC aproxnullptr blistaprox bproxa