中缀表达式转后缀表达式.zip

%---------------------------------------------------------------- % Filename :Change.m % Created by yufei 3504688775 at 8/7/2020 % Description :Implement the function of infix expression to suffix expression. %---------------------------------------------------------------- function [str1] = Change(str) str1=''; stack='#'; for i =1:length(str) if str(i)==' ' continue; end if str(i)=='0'||str(i)=='1'||str(i)=='2'||str(i)=='3'||str(i)=='4'||str(i)=='5'||str(i)=='6'||str(i)=='7'||str(i)=='8'||str(i)=='9' str1=[str1 str(i)]; end if str(i)=='+'||str(i)=='-' if length(stack)==1 stack(end+1)=str(i); else while 1 e=stack(end); if e~='('&& length(stack)>1 str1=[str1 e]; stack(end)=[]; else break; end end stack(end+1)=str(i); end elseif str(i)==')' while 1 e=stack(end); if e~='(' str1=[str1 e]; stack(end)=[]; else stack(end)=[]; break; end end elseif str(i)=='('||str(i)=='*'||str(i)=='/' stack(end+1)=str(i); end end while 1 if length(stack)>1 e=stack(end); str1=[str1 e]; stack(end)=[]; else break; end end end