Estrutura de Dados I

Primeiro Trabalho

Este trabalho compreende os exercícios 1 a 4:

Informações comuns

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.
Após cada transação o programa deverá listar a transação e o resultado do processamento. Ao encontrar o código de transação “f” deverá ser listada a estrutura existente no final do processamento.
O arquivo de entrada pode ser obtido na página da disciplina e sua composição dos registros é a seguinte:

Atributo	Posições ou colunas
Transação	1
Número	5-6
Nome	9-18
Idade	21-22
Peso	25-26
Salário	28-35

Informações específicas de cada exercício

Exercício	Estrutura de armazenamento	Estrutura fundamental de base
1	Pilha	Listas encadeadas
2	Pilha	Arrays
3	Fila	Listas encadeadas
4	Fila	Arrays