摘要: Java 利用栈计算后序表达式 假设输入的后序表达式以空格作为分隔符 思路 创建一个栈用来存储操作数 顺序读取表达式输入 遇到操作数就压入栈 遇到 + - * / 时,弹出两个操作数,弹出的第一个操作数是右操作数,第二个是左操作数,用两个操作数进行相应的运算,将运算结果压入栈 最终栈中剩下的那个数就 阅读全文
posted @ 2022-01-16 16:49 realzhangsan 阅读(49) 评论(0) 推荐(0) 编辑
摘要: Java 未省略括号的中序表达式转后序表达式 思路: 用一个栈暂存操作符,一个空白字符串str在读取中序的过程中拼接成后序表达式 顺序读取中序表达式 遇到左括号,不执行任何操作 遇到操作数,拼接在str之后 遇到右括号,从栈中弹出一个操作符拼接在str之后 实现: public static Str 阅读全文
posted @ 2022-01-16 11:50 realzhangsan 阅读(51) 评论(0) 推荐(0) 编辑