获取后缀表达式及计算
加减乘除运算：获取后缀表达式需要一个栈，计算后缀表达式需要一个栈。获取后缀表达式：1，循环开始： 1.1，如果是数字，则直接输出 1.2,如果是非数字，如果堆栈为空，直接入栈 1.2.1,如果是+或- 那么遍历堆栈栈顶元素 一直输出优先级>=加减的 即输出栈顶的+-*/,当遇到其他字符时（如左括号）或堆栈空时break 1.2.2,如果是*或/ 那么遍历堆栈栈顶元素 一直输出优先级>=乘除的 即输出栈顶的*/...
原创
2020-07-04 17:52:31 ·
1024 阅读 ·
0 评论
关注
分享
扫一扫