Lista encadeada - Atividade
ListaCompras, que é uma lista de produtos:
a) Inserir ao final da lista;
b) Retirar um elemento da lista, procurando por nome;
c) Procurar o produto com o preço unitário mais elevado;
d) Calcular o valor total esperado da lista de compras. public class Produto{ string nome; int quant; double precoUn;
Produto prox;
}
2 – Se a classe Produto acima tiver um ponteiro para o próximo elemento e outro para o elemento anterior, reimplemente os mesmos métodos da questão 1.
3 - Considere as operações de inserção, remoção e busca sendo realizada em um vetor e em uma lista encadeada com referências. Indique nas tabelas a seguir os custos de cada uma das operações, considerando sempre o pior caso.
4 – Escreva um método que inverta a ordem dos elementos de uma lista encadeada (o primeiro vira o último; o segundo vira o penúltimo, etc.). Faça isso sem criar uma nova lista, ou seja, o método deve apenas alterar os ponteiros da lista original.
5 - A Receita Federal do Brasil (RFB) recebe anualmente nos meses de março e abril as declarações de ajuste do Imposto de Renda de Pessoa Física (IRPF). Essas declarações ajustam quanto cada contribuinte deve receber de restituição de impostos pagos ou quanto ainda precisará pagar para regularizar sua situação perante o governo. Para realizar este cálculo, as declarações são processadas por ordem de chegada na RFB.
Temos uma situação especial: declarações feitas por maiores de 65 anos têm prioridade, ou seja, são restituídas antes das outras – apesar de respeitarem a ordem entre si.
Tendo em vista a situação descrita:
a) Descreva as estruturas de dados que você utilizaria para representar as declarações entregues e as declarações processadas. Indique atributos e operações necessárias para resolver o problema. Justifique as escolhas.