【转载】中缀变后缀

原创 2015年07月10日 09:45:44
program bds;
const m=50;
type {定义栈}
  stack=array[1..m] of char;
  stack1=array[1..m] of real;
var
 s:stack;
 s1:stack1;
 e,a:string;
 i,l,p,y:integer;
 x:real;
begin
  {中缀表达式e转后缀表达式a, s为运算符栈,P为指针}
 read(e);{读入一个中缀表达式}
 p:=0;
 l:=length(e);
 for i:=1 to l do
  begin
   case e[i] of
    '0'..'9':a:=a+e[i]; {若为数字,进入后缀表达式}
    '(':begin p:=p+1;s[p]:='('; end;{若为左括号,进栈}
    ')':begin     {若为右括号,则左括号前的所有运算符出栈进入后缀表达式,)舍}
        while s[p]<>'(' do
         begin
          a:=a+s[p];p:=p-1;
         end;
         p:=p-1;
        end;
    '+','-':begin{若为+-号,则左括号前的所有运算符出栈进入后缀表达式,+-号进栈}
               while (s[p]<>'(') and (p<>0) do
                begin a:=a+s[p];p:=p-1;end;
               p:=p+1;s[p]:=e[i];
            end;
    '*','/':begin  {若为*/号,则左括号前的栈顶的*/出栈进入后缀表达式,*/号进栈}
             while (p<>0) and ((s[p]='*') or (s[p]='/')) do
              begin
               a:=a+s[p];p:=p-1;
              end;
             p:=p+1; s[p]:=e[i];
            end;
    end;{case}
   end;{for}
   while p<>0 do {所有运算符出栈进入后缀表达式}
   begin
    a:=a+s[p];p:=p-1;
   end;
   writeln(a);
  { 计算后缀表达a的值,S1为存放操作数的栈,P为栈指针}
  l:=length(a); p:=0;
  for i:=1 to l do
   begin
    case a[i] of
     '0'..'9':begin {是操作数,将操作数转为数值类型数据后进栈}
               p:=p+1; val(a[i],x,y); s1[p]:=x;
              end;
     '+':begin     {栈顶的两个操作数出栈,进行加法运算,其结果进栈}
          x:=s1[p];p:=p-1; s1[p]:=s1[p]+x;
         end;
     '-':begin     {栈顶的两个操作数出栈,进行减法运算,其结果进栈}
          x:=s1[p];p:=p-1; s1[p]:=s1[p]-x;
         end;
     '*':begin     {栈顶的两个操作数出栈,进行乘法运算,其结果进栈}
          x:=s1[p];p:=p-1; s1[p]:=s1[p]*x;
         end;
     '/':begin     {栈顶的两个操作数出栈,进行除法运算,其结果进栈}
          x:=s1[p];p:=p-1; s1[p]:=s1[p]/x;
         end;
    end;{case}
   end;{for}
   writeln(s1[p]:5:2); {栈底的结果为最终运算结果}
  end.

版权声明:本文为博主原创文章,未经博主允许不得转载。

中缀算式转后缀算式

#include #include #include #ifndef _Stack_h struct StackRecord; typedef struct StackRecord *Stack; ...
  • andyyang0212
  • andyyang0212
  • 2014年10月30日 11:15
  • 1967

前缀中缀后缀表达式及其互相转换

计算机中前缀中缀后缀表达式是数据结构栈的重要应用,他们都是对表达式的记法,只是相对位置不一样,顾名思义,前缀表达式指的是符号都在操作数之前,中缀表达式指的是运算符都在操作数之后,而后缀表达式是之后。如...
  • yanerhao
  • yanerhao
  • 2015年05月24日 19:59
  • 6697

栈与队列(三)中缀表达式转后缀表达式

中缀表达式=》后缀(逆波兰)表达式 例如:1+2=>1 2 + 分析原理:利用栈的记忆,符号推入栈,数字直接输出,当然有些时候在推入符号前,要先将栈内的元素Pop出来计算,再压入 具体分析1+(2...
  • w_linux
  • w_linux
  • 2017年02月09日 18:20
  • 486

编译原理—中缀转后缀

zh.lex文件 %{ /* * 输入中缀表达式,输出后缀表达式 */ #include #include int yyerror(c...
  • LY_624
  • LY_624
  • 2016年04月20日 14:51
  • 717

计算器:中缀表达式转后缀表达式

这几天想写一个Android的计算器,所以先写好中缀表达式到后缀表达式的计算。 例如:中缀表达式(8+9*10)-4/2+3 我们可以进行如下操作: 1、将每个操作符对应的两个操作数用括号括上(((8...
  • T_27080901
  • T_27080901
  • 2015年02月10日 20:21
  • 1592

1、后缀表达式,以及中缀转后缀算法的思考

所谓运算中的中缀表达式,就是形如a+b这样,运算符号在参与运算的两个量的中间。按照这个逻辑那么后缀表达式也就很好理解了:ab+。 后缀表达式又称逆波兰表达式,这个表达式有特别的用途,可以配合栈(sta...
  • heruozhi
  • heruozhi
  • 2015年04月02日 18:26
  • 752

python数据结构与算法 9 中缀后前缀、后缀的转换思路

中缀到前缀和后缀的转换 So far, we have used adhoc methods to convert between infix expressions and the equival...
  • ppabcde
  • ppabcde
  • 2014年03月16日 09:21
  • 2023

C++中缀表达式转换后缀表达式

#include #include using namespace std; void inToPostfix() { stack s; char token; cin>...
  • llq108
  • llq108
  • 2013年11月23日 23:14
  • 1540

中缀式转前缀式、中缀式转后缀式

1、中缀式转前缀式: 2、zhon
  • lgdblue
  • lgdblue
  • 2014年04月29日 09:28
  • 3207

C++中的前缀、中缀、后缀表达式转换

35,15,+,80,70,-,*,20,/               //后缀表达方式 (((35+15)*(80-70))/20)=25           //中缀表达方式   /...
  • eastlhu
  • eastlhu
  • 2014年03月01日 22:49
  • 1580
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【转载】中缀变后缀
举报原因:
原因补充:

(最多只允许输入30个字)