利用栈实现中缀表达式转换为前缀表达式,无视我的垃圾注释

void infixtoprefix(char infix[],char s2[],char &top2,int len)//infix为中缀表达式,s2可以保存最终结果
{ //top2为结果栈的栈顶指针
int maxsize;
char s1[maxsize]; //s1为中转栈
int top1= -1;
int i =len -1;
while(infix[i]!= ‘\0’)
{
if(‘0’<=infix[i]&&infix[i]<=‘9’)//判断是否为数字
{
top2++;
s2[top2]=infix[i];
i–;
}
else if(infix[i]==’)’)
{
top1++;
s1[top1]=infix[i];
i–;

    }
    else if(infix[i]=='+'||
            infix[i]=='-'||
            infix[i]=='*'||
            infix[i]=='/')
    {
        if(top1=='-1'||
           s1[top1]=='('||
           getPriority(infix[i])>=getPriority(s1[top1])
           )
           {
               top1++;
               s1[top1]=infix[i];
         
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
要将中缀表达式转换前缀表达式,可以使用以下步骤: 1. 反转中缀表达式:将中缀表达式从右到左扫描,并将操作数和运算符的顺序反转。 2. 将左右括号互换位置:将左括号变为右括号,将右括号变为左括号。 3. 使用进行转换:创建一个空,以及一个空的前缀表达式字符串。 4. 从左到右遍历反转后的中缀表达式: - 如果遇到操作数,则直接添加到前缀表达式字符串中。 - 如果遇到右括号,则将其推入中。 - 如果遇到左括号,则将中的运算符逐个弹出并添加到前缀表达式字符串,直到遇到右括号为止。最后,弹出顶的右括号。 - 如果遇到运算符(+、-、*、/等),则将中的运算符逐个弹出并添加到前缀表达式字符串,直到遇到比当前运算符优先级低或者遇到左括号为止。然后将当前运算符推入中。 5. 遍历完所有元素后,将中剩余的运算符逐个弹出并添加到前缀表达式字符串。 最后,得到的前缀表达式字符串就是转换后的前缀表达式。 举个例子,将中缀表达式 "3 + 4 * 2 / ( 1 - 5 )^2^3" 转换前缀表达式: 1. 反转中缀表达式:"3^2^3 / 1 - 5 ) ( 2 * 4 + 3" 2. 互换括号位置:"3^2^3 / 1 - 5 ( ) 2 * 4 + 3" 3. 使用进行转换: - 遍历反转后的中缀表达式: - 遇到操作数 "3",添加到前缀表达式字符串。 - 遇到运算符 "^",将其推入中。 - 遇到操作数 "2",添加到前缀表达式字符串。 - 遇到运算符 "^",将其推入中。 - 遇到操作数 "3",添加到前缀表达式字符串。 - 遇到运算符 "/",将中的运算符 "+" 弹出到前缀表达式字符串。 - 遇到操作数 "1",添加到前缀表达式字符串。 - 遇到运算符 "-",将中的运算符 "/" 弹出到前缀表达式字符串。 - 遇到操作数 "5",添加到前缀表达式字符串。 - 遇到右括号,将中的运算符 "*" 弹出到前缀表达式字符串。 - 遇到右括号,将中的运算符 "(" 弹出。 - 遇到左括号,将 "*" 推入中。 - 遇到操作数 "2",添加到前缀表达式字符串。 - 遇到运算符 "*",将中的运算符 "+" 弹出到前缀表达式字符串。 - 遇到操作数 "4",添加到前缀表达式字符串。 - 遇到运算符 "+",将中的运算符 "*" 弹出到前缀表达式字符串。 - 遇到操作数 "3",添加到前缀表达式字符串。 - 为空,遍历完毕。 4. 得到前缀表达式:"- / ^ 3 ^ 2 3 * 2 + 4 3 1 5" 注意:以上步骤是一种常用的转换方法,但对于复杂的中缀表达式,可能需要更复杂的算法来处理运算符优先级和结合性等问题。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值