Trabalho de Estrutura de Dados
INFIXA - POSFIXA

     O nosso programa foi desenvolvido na linguagem java, foram criadas 6(seis) classes, cada uma delas e responsavel em determinado assunto do programa, abaixo citaremos quais sao e o que fazem cada uma delas e tambem qual a estrutura de dados utilizada.
     Classe Aplicacao : esta classe e responsavel pela execucao do main. E aqui que os objetos criados nas outras classes modificam os metodos que estao localizados cada um em sua propria classe. Por exemplo o objeto pilha do tipo Pilha, criado no main, acessa os metodos coloca, retira, acessa, etc que estao localizados dentro da classe Pilha. Tambem e o main o responsavel pelas entradas e saidas realizadas pelo programa.
     Classe Avalia : esta classe e onde sera realizado o calculo da expressao Posfixa.
     Classe Erro : nesta classe sao tratados alguns erros, pelo menos os mais comuns de acontecer, como por exemplo colocacao de caracteres em lugar indevido ou caracter invalido, e dada uma mensagem do tipo de erro para o usuario saber como prosseguir com o programa.
     Classe Prioridade : esta classe testa a prioridade de cada operador atribuindo valores inteiros de 1 ate 4, os operadores de maior prioridade tem preferencia sobre os de menor prioridade.
     Classe PilhaDouble : nesta classe esta contido os metodos construtor, vazia, coloca, retira e acessa, esses metodos sao aplicados aos valores do tipo Double.
     Classe Pilha : nesta classe esta contido os metodos construtor, vazia, coloca, retira e acessa esses metodos sao aplicados aos valores do tipo caracter, tais como (,+,-,*,/
     Justificacao da estrutura de dados utilzada : resolvemos utilizar a estrutura da Pilha, porque para calcularmos necessitamos sempre de dois operadores e um opreador, o grupo decidiu que com os metodos que sao fornecidos pela Pilha ja, tornava real a conclusao do programa, bastando sempre colocar na Pilha dois operadores seguido de um operador e na sequencia retirar da Pilha o que foi colocado obtendo assim o resultado final.
     Clique
aqui para baixar o programa.
1