算法3-4 表达式求值

/*题目描述
算数四则运算的规则是1）先乘除，后加减；2）从左算到右；3）先括号内，后括号外。 由此，算式4+2*3-10/5的计算顺序为4+2*3-10/5=4+6-10/5=4+6-2=8。 给定

一个以“#”作为结束符的算式，求出算式的结果。
输入
以“#”结尾的表达式，运算数为正整数。每个表达式占一行。

输出
输出表达式运算的结果。

样例输入
4+2*3-10/5#
3*(7-2)#
2*3/2#
样例输出
8
15
3
*/

#include <stdio.h>
#include <iostream>
#include <stack>
#include <cstring>
#include <stdlib.h>

using namespace std;

#define OP_SIZE 7
#define MAX_SIZE 1000
#define TRUE 1
#define FALSE 0
#define ERROR -1

char OP[]={'+','-','*','/','(',')','#'};
char PRIOR[OP_SIZE][OP_SIZE] =
{ // 运算符优先级表
'>','>','<','<','<','>','>',
'>','>','<','<','<','>','>',
'>','>','>','>','<','>','>',
'>','>','>','>','<','>','>',
'<','<','<','<','<','=',' ',
'>','>','>','>',' ','>','>',
'<','<','<','<','<',' ','='
};

class Sqstack{
private:
stack<int> DATA;
stack<char> SIGN;

public:

bool IsSign(char op){
for(int i  =0; i < OP_SIZE; i++)
if (op == OP[i]) return TRUE;
return FALSE;
}

int Opindex(char op){
for(int i  =0; i < OP_SIZE; i++)
if (op == OP[i]) return i;
return ERROR;
}

int Culcurlate(int a,char sign,int b){
switch(sign)
{
case '+': return a+b;
case '-': return a-b;
case '*': return a*b;
case '/': return a/b;
default : return 0;
}
}

void Operate(char *MyExpression){
SIGN.push('#');
char temp[20];
int left, right ,a;
char *c,Dr[]={'#','\0'};
c = strcat(MyExpression,Dr);
strcpy(temp,"\0");
while(*c != '#' || SIGN.top() != '#'){
if(IsSign(*c)){
char pri = PRIOR[Opindex(SIGN.top())][Opindex(*c)];
switch(pri){
case '<':SIGN.push(*c);c++;break;
case '>':a = SIGN.top();SIGN.pop();
right = DATA.top();DATA.pop();
left = DATA.top();DATA.pop();
DATA.push(Culcurlate(left,a,right));break;
case '=':SIGN.pop();c++;break;
default: c++;break;
}
}
else{
Dr[0] = *c;
strcat(temp,Dr);
c++;
if(IsSign(*c)){
DATA.push(atoi(temp));
strcpy(temp,"\0");
}
}
}
cout << DATA.top() << endl;
return;
}
};

int main(){
Sqstack S;
char str[1000];
while(gets(str))
S.Operate(str);
return 0;
}