Autores: André Matteucci, Enzo Koji & Felipe Ribeiro
Este é um projeto para a disciplina de Estrutura de Dados II, que envolve a implementação de uma árvore binária de expressões aritméticas em Java e sua execução, de modo que o programa possa converter e avaliar corretamente expressões aritméticas infixas inseridas pelo usuário.
O programa apresenta um menu contendo 5 opções:
- Entrada da expressão aritmética na notação infixa;
- Criação da árvore binária de expressão aritmética;
- Exibição da árvore binária de expressão aritmética;
- Cálculo da expressão (realizando o percurso da árvore);
- Encerramento do programa.
- Aplicação em Java que permite inserir e avaliar expressões aritméticas usando árvore binária de expressão;
- Entrada da expressão na notação infixa, conversão para notação pós-fixa;
- Construção da árvore binária de expressão usando pilha; cada nó da árvore criada representa um operando ou um operador;
- Percurso da árvore em ordem pós-fixa para calcular o valor da expressão;
- Visualização da árvore binária de expressão na tela;
- Suporte aos operadores +, -, * e /, e aos operandos numéricos com ou sem casas decimais;
- Suporte ao uso de parênteses para alterar a precedência dos operadores;
- Uso dos conceitos de orientação a objetos e recursividade para implementar a árvore binária de expressão e as suas operações.
- Clone o repositório para sua máquina local;
- Abra o projeto em seu IDE preferido;
- Execute o arquivo
Main.java
; - Siga as instruções no console para realizar as operações desejadas na árvore binária de expressões aritméticas.
- Java 17