String s = "1 + 2 ) * 3 - 4 ) * 5 - 6 ) ) )";
LinkedStack<String> ops = new LinkedStack<>();
LinkedStack<String> vals = new LinkedStack<>();
for(int i = 0 ; i < s.length(); i++){
char c = s.charAt(i);
switch(c){
case '+':
case '-':
case '*':
case '/':
ops.push(c + "");
break;
case ')':
String sec = vals.pop();
String fir = vals.pop();
String op = ops.pop();
vals.push("(" + fir + op + sec + ")");
break;
case ' ':
break;
default:
vals.push(c + "");
}
}
System.out.println(vals.pop());
Paste_Image.png
