数据结构 算法3.4（栈的应用） 表达式求值（stl版and数组模拟版）

问题是

输入一串表达式

其中包括 数字 和各种运算符（   +，-，*，/，（，） ）

求它的值

输入#结束

如 4+（5+2*7）*3

stl版：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<stack>
using namespace std;
int operate(int a,char op,int b)
{
    if(op=='+')
        return a+b;
    if(op=='-')
        return a-b;
    if(op=='*')
        return a*b;
    if(op=='/')
        return a/b;
}
char precede(char a,char b)
{
    if((a=='+'||a=='-')&&(b=='+'||b=='-'||b==')'||b=='#'))
        return '>';
    if((a=='+'||a=='-')&&(b=='*'||b=='/'||b=='('))
        return '<';
    if((a=='*'||a=='/')&&(b=='+'||b=='-'||b==')'||b=='#'||b=='*