weixin_58448813 2021-10-04 22:04 采纳率: 100%
浏览 93
已结题

Matlab将中缀表达式变为后缀表达式(急!!)

求完整能运行程序!
考虑 + - * /四个运算符和()各类情况。
只要matlab的!

  • 写回答

2条回答 默认 最新

  • slandarer MATLAB领域优质创作者 2021-10-04 23:55
    关注

    写了个函数:

    function strStack=in2postFix(strFunc)
    symStack='';
    strStack='';
    
    strLast='';
    for i=1:length(strFunc)
        strTemp=strFunc(1);
        strFunc(1)=[];    
        if isstrprop(strTemp,'digit')   
            if ~isempty(strStack)&&~isstrprop(strStack(end),'digit')
                strStack=[strStack,strTemp];
            elseif isstrprop(strLast,'digit')
                strStack=[strStack,strTemp];
            else
                if ~isempty(strStack)
                    strStack=[strStack,' ',strTemp];
                else
                    strStack=[strStack,strTemp];
                end
            end
        else
            tPos=find(symStack=='(',1,'last');
            switch strTemp
                case '+'
                    symStack=[symStack,'+'];
                    if isempty(tPos)
                        strStack=[strStack,symStack(end-1:-1:1)];
                        symStack(end-1:-1:1)=[];
                    else
                        strStack=[strStack,symStack(end-1:-1:tPos+1)];
                        symStack(end-1:-1:tPos+1)=[];
                    end
                case '-'
                    symStack=[symStack,'-'];
                    if isempty(tPos)
                        strStack=[strStack,symStack(end-1:-1:1)];
                        symStack(end-1:-1:1)=[];
                    else
                        strStack=[strStack,symStack(end-1:-1:tPos+1)];
                        symStack(end-1:-1:tPos+1)=[];
                    end
                case '*'
                    symStack=[symStack,'*'];
                case '/'
                    symStack=[symStack,'/'];
                    if length(symStack)>1&&symStack(end-1)=='*'
                        strStack=[strStack,'*'];
                        symStack(end-1)=[];
                    end
                case '('
                    symStack=[symStack,'('];
                case ')'
                    strStack=[strStack,symStack(end:-1:tPos+1)];
                    symStack(end:-1:tPos)=[];
            end
        end
        strLast=strTemp;
    end
    strStack=[strStack,symStack(end:-1:1)];
    end
    

    使用实例:

    strFunc='24*(3+4/5-5)/5+26';
    in2postFix(strFunc)
    

    运行结果:
    24 3 4 5/+5-*5/26+

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月13日
  • 已采纳回答 10月5日
  • 创建了问题 10月4日

悬赏问题

  • ¥15 本题的答案是不是有问题
  • ¥15 关于#r语言#的问题:(svydesign)为什么在一个大的数据集中抽取了一个小数据集
  • ¥15 C++使用Gunplot
  • ¥15 这个电路是如何实现路灯控制器的,原理是什么,怎么求解灯亮起后熄灭的时间如图?
  • ¥15 matlab数字图像处理频率域滤波
  • ¥15 在abaqus做了二维正交切削模型,给刀具添加了超声振动条件后输出切削力为什么比普通切削增大这么多
  • ¥15 ELGamal和paillier计算效率谁快?
  • ¥15 蓝桥杯单片机第十三届第一场,整点继电器吸合,5s后断开出现了问题
  • ¥15 file converter 转换格式失败 报错 Error marking filters as finished,如何解决?
  • ¥15 Arcgis相交分析无法绘制一个或多个图形