stack 实现中缀表达式

实验3

题目  算术表达式的计算

【问题描述】

    利用堆栈实现算术表达式的计算

【实验内容】

  必做内容：运算对象均为整数

  选作内容：运算对象扩充为可以是带小数位的浮点数

【测试数据】

输入格式：一行一个算术表达式，可以输入若干行

输出格式：一行一个输出结果

样例：

输入样例：

2*（3 + 4）

6+ 2 * 8 /4

输出样例

14

10

代码：

#include<iostream>//中缀——>后缀——>计算(不包括括号)#include<stack>#include<string>using namespace std;void main(){  bool flag;//判断是否包括()  char ex[20][20];  int i=0,k;  int m;  cout<<"n=";  cin>>m;  cout<<"输入表达式："<<endl;  for(i=0;i<m;i++)  {   k=0;   while(ex[i][k-1]!='=')    {     cin>>ex[i][k];     k++;    }  }  cout<<"输出表达式:"<<endl;  int left,right,rel;//后缀算式的计算     int n,num;     int  f;  stack<char> a;//利用栈来储存运算符号  char last[20][20];//存放后缀表达式  stack<int>b;  for(int j=0;j<i;j++)  {         k=0;    f=0;   n=0;   while(ex[j][k]!='=')   {    if(ex[j][k]=='(')    {        flag=true;     break;    }    else     flag=false;    k++;   }   k=0;      while(ex[j][k]!='='&&flag==true)//算式包括括号   {         if(ex[j][k]=='('||ex[j][k]=='+'||ex[j][k]=='-'||ex[j][k]=='*'||ex[j][k]=='/')    a.push(ex[j][k]);      else    if(ex[j][k]==')')       while(!a.empty())      if(a.top()=='(')      a.pop();      else      {      last[j][f]=a.top();         a.pop();      f++;      }      else    {    last[j][f]=ex[j][k];       f++;   }          k++;   }   if(flag==true)   {      while(!a.empty())    {      last[j][f]=a.top();         a.pop();      f++;      }   }  while(ex[j][k]!='='&&flag==false)//算式不包括括号   {         if(ex[j][k]=='+'||ex[j][k]=='-'||ex[j][k]=='*'||ex[j][k]=='/')    a.push(ex[j][k]);      else    {    last[j][f]=ex[j][k];       f++;   }   if(ex[j][k+1]=='=')       while(!a.empty())      if(a.top()=='(')      a.pop();      else      {      last[j][f]=a.top();         a.pop();      f++;      }          k++;   }      last[j][f]='=';            while(last[j][n]!='=')   {              if(last[j][n]>=48&&last[j][n]<=57)     {                  num=(int)last[j][n]-48;   //数值转换成整型               b.push(num);     }            else      {       right=b.top();          b.pop();             left=b.top();          b.pop();                switch(last[j][n])       {               case '+':rel=right+left;break;               case '-':rel=left-right;break;                case '*':rel=left*right;break;               case '/':       if(right==0)             cout<<"right=0！"<<endl;                else             rel=left/right;             break;       }                b.push(rel);      }               n++;   }            cout<<b.top()<<endl;          b.pop();  }}