栈实现中缀到后缀表达式的转换及相应的计算

 import java.util.Deque;

    
 import java.util.HashMap;
    
 import java.util.LinkedList;
    
 import java.util.Map;
    
  
    
 /** * v1 需求：利用栈将中缀表达式转换成后缀表达式并计算
    
  */
    
 public class StackTest3 {
    
     public static void main(String[] args) {
    
     String i = "1+2*(9-5)";
    
 //        String i = "1*2+(9-5)";
    
     System.out.println(calsulate(getSuffixStack(i)));
    
     }
    
  
    
     /** * 获取后缀表达式
    
      * @param input  中缀表达式
    
      * @return
    
      */
    
     public static String getSuffixStack(String input){