C语言计算表达式的值

来源：百度知道 编辑：UC知道 时间：2024/06/07 04:11:57
要求:
1 待处理的数据从键盘输入,例如:100*(2+3)-200/4
2 采用树型结构存储数据
3 输出树的结构(按形状)和计算结果
4 使用NEW和DELETE函数,结束时需要删除树

请教高手 谢谢

#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] != '(') /*括号内的转换优先级最高，故先提取表达式*/