Estrutura de Dados I |
Quarto Trabalho
Este trabalho compreende os exercícios 14 a 18:
Exercícios
14 a 18
Para os exercícios 14 a
18 fazer um programa para ler registros de um arquivo. Os registros
possuem um atributo transação que pode receber os
valores “i” (de inclusão), “e”
(de exclusão) e “f” (de fim).
Enquanto o atributo transação não for igual
a “f” o programa deverá fazer as inclusões
e exclusões em uma estrutura. Ao encontrar o código
de transação “f” deverá ser listada
o arquivo de entrada, processada a classificação
deste arquivo em ordem crescente de um de seus atributos e listado
o arquivo classificado.
O arquivo a classificar pode ser obtido na página da disciplina
e sua composição dos registros é a seguinte:
| Atributo |
Posições ou
colunas |
| Nome |
1-10 |
| Idade |
13-14 |
| Peso |
17-18 |
| Salário |
21-28 |
Os métodos de classificação
a adotar são:
| Exercício |
Método de classificação |
| 14 |
Shake sort |
| 15 |
Shell sort |
| 16 |
Quick sort |
| 17 |
Heap sort |
| 18 |
Merge sort |
|
