实现中缀表达式转后缀表达式(java)

本文介绍了如何使用Java实现中缀表达式转后缀表达式的方法,包括初始化两个栈、扫描表达式、处理运算符和括号的步骤。代码示例仅包含加减乘除四种运算。最终,通过弹出栈中元素得到后缀表达式的结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

实现中缀表达式转后缀表达式

中缀表达式转后缀表达式的思路步骤分析:
1.初始化两个栈:运算符栈s1和存储中间结果的栈s2
2.从左至右扫描中缀表达式;
3.如果遇到操作数时,将其压入s2;
4.如果运算符时,比较其与s1栈顶运算符的优先级;
 (1)如果s1为空,或栈顶运算符为左括号“(”,则直接入栈;
 (2)否则,若优先级比栈顶运算符高,也将运算符压入s1;
 (3)否则,将s1栈顶运算符弹出并压入s2中,再转到4-(1)与s1中新的栈顶运算符相比较;
5.遇到括号时:
 (1)如果是左括号“(”,则直接压入s1;
 (2)如果是右括号“)”,则依次弹出s1栈顶的运算符,并压入s2,直到遇到左括号,此时将这一对括号丢弃;
6.重复步骤2至5,直到表达式的最右边;
7.将s1中剩余的运算符依次弹出并压入s2;
8.依次弹出s2中的元素并输出,结果的逆序即为中缀表达式对应的后缀表达式。
代码如下:只包含+,-,×,÷的运算规则

public class InfixToSuffix {
   
    public static void main(String[] args) {
   
        String infixExpretion = "1+((2+3)*4)-5";
        List<String> strings = toInfixExpression(infixExpretion);
        List<String> list = parseSuffixExpressionList(strings);
        System.out.println(list);
    }

    public static List<String> toInfixExpression(String infixExpression){
   
        List<String> ls = new ArrayList<>();
        char c;
        String str;
        int
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值