由中缀表达式计算前缀表达式

        算法思想：定义栈，从右向左扫描字符串，遇到运算符，则栈顶和次栈顶的元素出栈，计算结果入栈，重复上面的步骤，知道字符串扫描完毕。

 

#include <iostream>
#include <cstring>
#define MAXSIZE 256
using namespace std;
typedef struct stack
{
   int top;
   char stack[MAXSIZE];
}Stack;
void initStack(Stack *s)
{
     s->top=0;
}

int getPrefixValue(Stack *s1,char s[])
{
    int i=strlen(s);
    int temp1,temp2;
    int sum=0;
    char d;
    if(strlen(s)==0)
      {
            cout<<"中缀式不能为空."<<endl;
            return -1;
      }
     while(i>=0)
      {
           if(s[i-1]>='0'&&s[i-1]<='9')
            {
              s1->top++;
              s1->stack[s1->top]=s[i-1];
            }
           else
            {
              temp1=s1->stack[s1->top]-'0';
              s1->top--;
              temp2=s1->stack[s1->top]-'0';
              s1->top--;
              switch(s[i-1])
                  {
                     case '+':sum=temp1+temp2;break;
                     case '-':sum=temp1-temp2;break;
                     case '*':sum=temp1*temp2;break;
                     case '/':sum=temp1/temp2;break;
                  }
              s1->top++;
              s1->stack[s1->top]=sum+'0';
            }
          i--;
      }
      d=s1->stack[s1->top];
      sum=d-'0';
      return sum;
}

int main()
{
   Stack s1;
   char s[]="+-+7*345/62";
   int sum=0;
   initStack(&s1);
   cout<<"前缀式为:"<<s<<endl;
   sum=getPrefixValue(&s1,s);
   cout<<"结果求和为："<<sum<<endl;
    return 0;
}

　　

　　

运行截图