(1)、遇到数值不进栈,追加到res中。 (2)、遇到左括号就进栈。 (3)、遇到右括号,不断出栈,栈中元素追加到res中,直至遇到左括号(左括号不加入到res中)。 (4)遇到运算符,若栈为空,或者该运算符优先级高于或等于栈顶运算符的优先级,则进栈。否则出栈添加到res中。 (5)、当遍历完中缀表达式后,栈中元素全...
}//将中缀表达式转换为对应的后缀表达式publicstaticList<String> parseSuffixExpreesionList(List<String> ls){//定义两个栈Stack<String> s1 =newStack<>();//符号栈//因为s2的栈在整个转换过程中没有pop操作 而且后边要逆序输出//因此直接使用List来替代List<String> s2 =newArrayList<>();//中间结果栈//...