Попытка конвертировать инфикс в постфикс возвращает обратный вывод - PullRequest
Новая
       50

Попытка конвертировать инфикс в постфикс возвращает обратный вывод

1 голос
/ 15 марта 2019

Я создаю калькулятор обратной польской нотации, который преобразует инфиксное выражение в постфиксное выражение.Тем не менее, мои операторы выводят в обратном направлении.Например, я ввел инфикс как «1 + 5 * (3 * 2)», и когда я запускаю программу, я получаю вывод «+ 1 * * 3 2 5», когда он должен быть «1 5 3 2 +* + "и я не могу понять, почему. 

public class RPNcalc extends Stack
{
    public static void main( String[] args)
    {
      String infix = "1+5*(3*2)";
      RPNcalc test = new RPNcalc();
      String output = test.ConvertToPostfix(infix);
      System.out.println(output);
    }


    public static String ConvertToPostfix(String infix)
    {
      Stack stack1 = new Stack();
      char ch;
      String postfix = "";

      for (int i = 0; i < infix.length(); i++)
      {
        ch = infix.charAt(i);

        if (isOperator(ch))
        {
          postfix = postfix + ch + " ";
        }
        else if (ch == '(')
        {
          stack1.push(ch);
        }
        else if (ch == ')')
        {
          while (stack1.peek() != '(')
          {
            postfix = postfix + stack1.pop() + " ";
          }
          stack1.pop();
        }
        else
        {
          while (!stack1.isEmpty() && !(stack1.peek() == '(') && (precedence(ch) <= precedence(stack1.peek())))
          {
            postfix = postfix + stack1.pop() + " ";
          }
          stack1.push(ch);
        }
      }
      while (!stack1.isEmpty())
      {
        postfix = postfix + stack1.pop();
      }
      return postfix;
    }

1 Ответ

1 голос
/ 28 июня 2019

Отсутствует только «!»:

Оно должно гласить:if( ! isOperator( ch ) ) {…}

и вывод правильный: 1 5 3 2 * * + оценивается как 31

Что-то не так с интервалом между * и +postfix + ' ' + stack1.pop()?

Очень хорошее описание алгоритма маневрового двора можно найти здесь:https://en.wikipedia.org/wiki/Shunting-yard_algorithm#Detailed_example

И, кстати, в Java имя функции должно начинаться со строчной буквы:convertToPostfix( String infix )

...