问题:
输入一个只包含加减乖除和括号的合法表达式,求表达式的值。其中除表示整除。
样例输入
1-2+3*(4-5)
样例输出
-4
思路:
中缀表达式转后缀表达式。
规则:
从左到右遍历中缀表达式的每个数字和符号,若是数字就输出,即成为后缀表达式的一部分,若是符号,则判断其与栈顶符号的优先级,是右括号或是优先级不高于栈顶符号则栈顶元素依次出栈并输出,并将当前符号进栈,一直到最终输出后缀表达式为止。
计算后缀表达式
从左到右遍历后缀表达式,遇到符号则运算符号前的两个数字。
代码如下:
#include <cstdio>
#include <iostream>
#define MAXSIZE 100
using namespace std;
typedef struct stack
{
int top;
char s[MAXSIZE];
} stack;
typedef struct numstack
{
int top;
int num[MAXSIZE];
} numstack;
void gettop(stack s,char *outch)
{
*outch=s.s[s.top];
}
int IntoStack(stack *st,char in)
{
if(st->top==MAXSIZE-1)return -1;
st->s[(st->top)++]=in;
return 0;
}
int OutStack(stack *st,char *out)
{
if(st->top==0)return -1;
*out=st->s[--(st->top)];
return 0;
}
int trans(char *exp,char *cal)
{
char ch,temp;