C语言计算表达式的值

Question

要求:
1 待处理的数据从键盘输入,例如:100*(2+3)-200/4
2 采用树型结构存储数据
3 输出树的结构(按形状)和计算结果
4 使用NEW和DELETE函数,结束时需要删除树

请教高手 谢谢

Answer 1

#include<stdio.h>
#include<stdlib.h>
#define MaxSize 99
void translate(char str[],char exp[]) /*将算术表达式转换成后缀表达式*/
{
struct
{
char data[MaxSize];
int top; /*top为栈顶*/
}op; /*定义一个含data和top的结构体*/
char ch;
int i = 0,t = 0;
op.top = -1;
ch = str[i]; /*将str的每一个数转换成ch*/
i++;
while(ch != '\0') /*ch对应不同的符号的时候对应的转换情况*/
{
switch(ch)
{
case '(': /*当是（的时候，将此括号存入栈op*/
op.top++;op.data[op.top]=ch;
break;
case ')':
while(op.data[op.top] != '(') /*括号内的转换优先级最高，故先提取表达式*/
{
exp[t]=op.data[op.top];
op.top--;
t++;
}
op.top--;
break;
case '+':
case '-':
while(op.top != -1&&op.data[op.top] != '(')
{
exp[t] = op.data[op.top];
op.top--;
t++;
}
op.top++; /*恢复可插入位置*/
op.data[op.top] = ch;
break;
case '*':
case '/':
while(op.top == '/'||op.top == '*') /*优先级*/
{
exp[t] = op.data[op.top];
op.top--;
t++;
}
op.top++;
op.data[op.top] = ch;
break;
case ' ': /*忽略空格，排除误操作*/
break;
default:
while(ch >= '0'&&ch <= '9')
{
exp[t] = ch;t++;
ch = str[i];i++;
}
i--;
exp[t] = '#'; /*分隔操作数，为了美观，也为了以后好分隔操作数，呵呵*/
t++;
}
ch = str[i];
i++;
}
while(op.top != -1) /*得到剩下的部分*/
{
exp[t] = op.data[op.top];
t++;
op.top--;
}
exp[t] = '\0'; /*表达式结束*/
}
float cal_value(char exp[])
{
struct
{
float data[MaxSize];
int top;
}st; /*操作数栈*/
float d;
char ch;
int t = 0;
st.top = -1;
ch = exp[t];
t++;
while(ch != '\0')
{
switch(ch) /*运算主体*/
{
case '+':
st.data[st.top-1] = st.data[st.top-1]+st.data[st.top];
st.top--;
break;
case '-':
st.data[st.top-1] = st.data[st.top-1]-st.data[st.top];
st.top--;
break;
case '*':
st.data[st.top-1] = st.data[st.top-1]*st.data[st.top];
st.top--;
break;
case '/':
if(st.data[st.top] != 0)
st.data[st.top-1]=st.data[st.top-1]/st.data[st.top];
else
{
printf("\n\t除0是错误的");
}
st.top--;
break;
default:
d=0;
while(ch >= '0'&&ch <= '9') /*从后缀表达式中获取操作数，#作用在此体现*/
{
d = 10*d+ch-'0';
ch = exp[t];
t++;
}
st.top++;
st.data[st.top] = d;
}
ch = exp[t];
t++;
}
return st.data[st.top];
}
int main() /*可以提到前面去*/
{
char str[MaxSize],exp[MaxSize]; /*str为算术表达式,exps为后缀表达式*/
printf("请输入一个求值表达式\n");
printf("表达式:");
gets(str); /*输入一个算术表达式*/
printf("原表达式是:%s\n",str);
translate(str,exp); /*将算术表达式转换成后追表达式*/
printf("后缀表达式：%s\n",exp);
printf("计算结果:%g\n",cal_value(exp));/*通过后缀表达式来求值*/
system("pause");
return 0;
}

Answer 2

5<<2
4
1!=0
真（1）
!!3
真（1）
107%10
7
3/2*2
2
011>9
011（如果为二进制数或八进制则是
假（0），十进制或十六进制
则是真（1））

Answer 3

逗号运算符
左至右计算
取
表达式
值作
整
语句
值
先算a=3,
a赋值
3
算b=4,
b赋值
4
计算c=a+b
实际
c=3+4
c
值
7
终整条语句
值
c
值7.

Answer 4

#include<stdio.h>
#include<stdlib.h>
#define
MaxSize
99
void
translate(char
str[],char
exp[])
/*将算术表达式转换成后缀表达式*/
{
struct
{
char
data[MaxSize];
int
top;
/*top为栈顶*/
}op;
/*定义一个含data和top的结构体*/
char
ch;
int
i
=
0,t
=
0;
op.top
=
-1;
ch
=
str[i];
/*将str的每一个数转换成ch*/
i++;
while(ch
!=
'\0')
/*ch对应不同的符号的时候对应的转换情况*/
{
switch(ch)
{
case
'(':
/*当是（的时候，将此括号存入栈op*/
op.top++;op.data[op.top]=ch;
break;
case
')':
while(op.data[op.top]
!=
'(')
/*括号内的转换优先级最高，故先提取表达式*/
{
exp[t]=op.data[op.top];
op.top--;
t++;
}
op.top--;
break;
case
'+':
case
'-':
while(op.top
!=
-1&&op.data[op.top]
!=
'(')
{
exp[t]
=
op.data[op.top];
op.top--;
t++;
}
op.top++;
/*恢复可插入位置*/
op.data[op.top]
=
ch;
break;
case
'*':
case
'/':
while(op.top
==
'/'||op.top
==
'*')
/*优先级*/
{
exp[t]
=
op.data[op.top];
op.top--;
t++;
}
op.top++;
op.data[op.top]
=
ch;
break;
case
'
':
/*忽略空格，排除误操作*/
break;
default:
while(ch
>=
'0'&&ch
<=
'9')
{
exp[t]
=
ch;t++;
ch
=
str[i];i++;
}
i--;
exp[t]
=
'#';
/*分隔操作数，为了美观，也为了以后好分隔操作数，呵呵*/
t++;
}
ch
=
str[i];
i++;
}
while(op.top
!=
-1)
/*得到剩下的部分*/
{
exp[t]
=
op.data[op.top];
t++;
op.top--;
}
exp[t]
=
'\0';
/*表达式结束*/
}
float
cal_value(char
exp[])
{
struct
{
float
data[MaxSize];
int
top;
}st;
/*操作数栈*/
float
d;
char
ch;
int
t
=
0;
st.top
=
-1;
ch
=
exp[t];
t++;
while(ch
!=
'\0')
{
switch(ch)
/*运算主体*/
{
case
'+':
st.data[st.top-1]
=
st.data[st.top-1]+st.data[st.top];
st.top--;
break;
case
'-':
st.data[st.top-1]
=
st.data[st.top-1]-st.data[st.top];
st.top--;
break;
case
'*':
st.data[st.top-1]
=
st.data[st.top-1]*st.data[st.top];
st.top--;
break;
case
'/':
if(st.data[st.top]
!=
0)
st.data[st.top-1]=st.data[st.top-1]/st.data[st.top];
else
{
printf("\n\t除0是错误的");
}
st.top--;
break;
default:
d=0;
while(ch
>=
'0'&&ch
<=
'9')
/*从后缀表达式中获取操作数，#作用在此体现*/
{
d
=
10*d+ch-'0';
ch
=
exp[t];
t++;
}
st.top++;
st.data[st.top]
=
d;
}
ch
=
exp[t];
t++;
}
return
st.data[st.top];
}
int
main()
/*可以提到前面去*/
{
char
str[MaxSize],exp[MaxSize];
/*str为算术表达式,exps为后缀表达式*/
printf("请输入一个求值表达式\n");
printf("表达式:");
gets(str);
/*输入一个算术表达式*/
printf("原表达式是:%s\n",str);
translate(str,exp);
/*将算术表达式转换成后追表达式*/
printf("后缀表达式：%s\n",exp);
printf("计算结果:%g\n",cal_value(exp));/*通过后缀表达式来求值*/
system("pause");
return
0;
}