1. java
  2. android
  3. c#
  4. .net
  5. javascript
  6. php
  7. jquery
  8. html
  9. sql

Calculadora Polonesa pré-fixada

Estou desenvolvendo um codigo para que o usuario digite a expressão na notação normal e dai o algoritmo transforma na notação polonesa pré-fixada. Ex.: a+b = +ab; a+b+c = -+ab; (a+b) vezes(c-d) = *+ab-c, os dois primeiros eu consegui fazer o ultimo eu não tenho ideia de como resolver. Deve-se utilizar lista.

Pilha<String> p = new Pilha();
        Pilha<String> o = new Pilha();
        Pilha<String> p1 = new Pilha();
        Pilha<String> o1 = new Pilha();
        String v1, v2, v3, v4, desempilha;
        v1 = "+";
        v2 = "-";
        v3 = "(";
        v4 = ")";

        Scanner entrada = new Scanner(System.in);
        String exp, caracter, novaexp="";
        System.out.println("Digite a expressão");
        exp = entrada.nextLine();

        for (int i = 0; i < exp.length(); i++) {
            caracter = String.valueOf(exp.charAt(i));
            if (caracter.equalsIgnoreCase(v1) || caracter.equalsIgnoreCase(v2)
                    || caracter.equalsIgnoreCase(v3)
                    || caracter.equalsIgnoreCase(v4)) {
                o.empilhar(caracter);
            } else {
                p.empilhar(caracter);
            }
        }
        for (int i = 0; i <= p.tamanho()+1; i++) {
            desempilha = p.desempilhar();
            p1.empilhar(desempilha);
        }
        for (int i = 0; i <= o.tamanho(); i++) {
            desempilha = o.desempilhar();
            novaexp=novaexp+desempilha;
        }
        for (int i = 0; i <= p1.tamanho()+1; i++) {
            desempilha = p1.desempilhar();
            novaexp=novaexp+desempilha;
        }
        System.out.println("Expressão "+novaexp);
    }
  1. Você vai ver essas setas em qualquer página de pergunta. Com elas, você pode dizer se uma pergunta ou uma resposta foram relevantes ou não.
  2. Edite sua pergunta ou resposta caso queira alterar ou adicionar detalhes.
  3. Caso haja alguma dúvida sobre a pergunta, adicione um comentário. O espaço de respostas deve ser utilizado apenas para responder a pergunta.
  4. Se o autor da pergunta marcar uma resposta como solucionada, esta marca aparecerá.
  5. Clique aqui para mais detalhes sobre o funcionamento do GUJ!

0 resposta

Não é a resposta que estava procurando? Procure outras perguntas com as tags java estrutura-de-dados ou faça a sua própria pergunta.