第二十九讲数据结构与算法视频里的坑

cagescott

新人发帖0.0
今天看了小甲鱼的数据结构与算法第二十九讲中的将中缀表达式转化为后缀表达式，
跟着小甲鱼打了代码，心血来潮的我决定用自己的式子试一试，
于是在程序的开始我输入了：3*5+6-2/8*(1+2)#
却发现结果是35*6+2812+*/-
跟我手算结果：35*6+28/12+*-不一致
我计算了程序返回的后缀表达式，计算结果显然不等于中缀表达式计算的值


这小甲鱼不是坑我呢？


在搜索了论坛中的课件后吗，发现有位鱼油也发现了这个问题。即：当中缀表达式中出现连续的‘*‘ ‘/’号时就会出错，于是我找到了小甲鱼的代码：
else if('*'==c||'/'==c||'('==c)
                {
                        Push(&s,c);
                }
                else
                        printf("error");
                scanf("%c",&c);
小甲鱼不论先后直接把凡是* /都推入了栈中
经过改进后：
else if('*'==c||'/'==c||'('==c)
                {
                        if(StackLen(s)&&'('!=c)
                        {
                                Pop(&s,&e);
                        if(e=='*'||e=='/')       
                        printf("%c",e);
                        else
                        Push(&s,e);
                        }
                        Push(&s,c);
                }

最后可以正确将中缀表达式：3*5+6-2/8*(1+2)
                             转化为：35*6+28/12+*-

被坑了的同学赶紧去试试吧

cral120

学习了！