Estrutura de Dados I

Segundo Trabalho

Este trabalho compreende os exercícios 5 a 8:

Exercícios 5 a 7

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 estruturas.
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

As estruturas a utilizar são as seguintes:

Exercício	Estrutura de armazenamento
5	Fila de prioridades implementada sobre listas encadeadas
6	Fila circular duplamente encadeada implementada sobre listas encadeadas
7	Deque implementado sobre “arrays”

Exercício 8

Fazer um programa para a transformação de expressões infixas em pós fixas e sua avaliação.
Os registros de entrada são de dois tipos. Um deles possui apenas um atributo transação com valores sim (“s”) e não (“n”).
Quando o registro de transações for “s” o registro seguinte apresenta uma expressão aritmética sob a forma infixa que deve ser transformada para a forma pós-fixa e depois ser avaliada. Quando o registro de transações for “n” encerra-se o processamento.