Вывести эквивалентное инфиксное выражение и вставить левые скобки

public class class139
{
 public static void main(String[] args)
 {
     Stack<String> stack1 = new Stack<String>();
     Stack<String> stack2 = new Stack<String>();
    Queue<String> queue1 = new Queue<String>();
    
     String[] array = args;
     StdOut.println();
     for (int i = 0; i < array.length; i++)
     {
         if (array[i].equals(")"))
         {
              stack1.push(stack2.pop());
         }
         else if (array[i].equals("("))
             continue;
         else
         {
             if (array[i].equals("+") || array[i].equals("-") ||
                 array[i].equals("*") || array[i].equals("/"))
                 stack2.push(array[i]); 
             else
                 stack1.push(array[i]); 
         }
     }
     while (!stack1.isEmpty())
         queue1.enqueue(stack1.pop());
     while (!queue1.isEmpty())
         stack1.push(queue1.dequeue());
     while (!stack1.isEmpty())
         queue1.enqueue(stack1.pop());
     Stack<String> stack = new Stack<String>();
     for (String s : queue1)
     {
         if (s.equals("+")) stack.push("( " + stack.pop() + " + " + stack.pop() + " )");
         else if (s.equals("*")) stack.push("( " + stack.pop() + " * " + stack.pop() + " )");
         else stack.push(s);
     }
     String strEnd = "";
     for (String str : stack)
         strEnd = str;
         //strEnd = str;
     String[] arr = strEnd.split(" ");
     String[] arr2 = new String[arr.length];
     for (int i = 0; i < arr.length; i++)
     {
         if (arr[i].equals(")"))
             arr2[arr2.length-1-i] = "(";
         else if (arr[i].equals("("))
             arr2[arr2.length-1-i] = ")";
         else 
             arr2[arr2.length-1-i] = arr[i];
     }
     String tochnoEnd = "";
     for (int i = 0; i < arr2.length; i++)
     {
         tochnoEnd += arr2[i] + " ";
     }
     StdOut.print(tochnoEnd);
 
 }
}