Buscar

Lista 4 Estrutura de Dados

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

Prévia do material em texto

Lista 4 - Lista Sequencial 
 
 
1) Considere um programa para manipular fichas de alunos, sendo que cada ficha 
possui nome, matricula e media. Faça um programa em C++, usando struct, que 
ofereça, repetidamente, um menu de opções para : 
 
1- Inserir ficha 
2 –Remover ficha 
3 – Imprimir fichas 
4 – Ordenar fichas 
5 – Terminar o programa 
 
Ao ser escolhida uma opção, deverá ser executada uma função para realizar a tarefa 
desejada. Para a opção 4, deverá ser realizada a ordenação pela matrícula do aluno. 
 
 
 2) Escreva um programa em C++ que leia os dados de clientes de uma livraria 
(nome, código de identificação, tipo de leitura preferido (por exemplo: R – romance, F – 
ficção E – esoterismo O - outros) e telefone), inserindo-os, em ordem crescente pelo 
código, em um vetor de nome cadastro. Após a criação da lista, seu programa deverá 
solicitar opções de um menu (via teclado) que podem ser: 
 
 P (pesquisar) : Ler uma identificação e buscar o cliente (usar busca binária); 
 I (inserir) : Inserir um novo cliente de forma ordenada 
 R (retirar) : Retirar um cliente, mantendo a ordem 
 
Comentário : A cada conjunto de dados lidos de um cliente, chame na main, a função 
que faz a inserção de um cliente. Tal função também será chamada, quando selecionada 
a opção I do menu.