用C语言数据结构算法编写程序!算术表达式求值:以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算符优先关系,实现对算术四则混合运算表达式的求值,并演示
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/13 16:59:25
用C语言数据结构算法编写程序!算术表达式求值:以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算符优先关系,实现对算术四则混合运算表达式的求值,并演示
用C语言数据结构算法编写程序!
算术表达式求值:以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算符优先关系,实现对算术四则混合运算表达式的求值,并演示在求值过程中运算符栈、操作数栈、操作数栈和主要操作的变化过程.注意:要求表达式中的整数可以是多位的.
用C语言数据结构算法编写程序!算术表达式求值:以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算符优先关系,实现对算术四则混合运算表达式的求值,并演示
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN sizeof(stacknode)
typedef struct stacknode
{
char data;
struct stacknode *next;
}stacknode;
typedef struct
{
stacknode *top;
}LinkStack;
int precedence(char c)
{
switch (c)
{
case '#':return 0;
case '+':return 1;
case '-':return 1;
case '*':return 2;
case '/':return 2;
case '(':return 3;
case ')':return 0;
default :return printf("\nError:preccedence函数内输入错误!输入了:%c\n",c);
}
}
void InitStack(LinkStack *s)
{
s->top=NULL;
}
int PUSH(LinkStack *s,char d)
{
stacknode *t;
t=(stacknode*)malloc(LEN);
//if((t=(stacknode*)malloc(LEN))==NULL)return 0;
t->data=d;
t->next=s->top;
s->top=t;
return 1;
}
int Top(LinkStack *s,char *x)
{
stacknode *p;
if(s->top==NULL)return 0;
p=s->top;
s->top=p->next;
*x=p->data;
free(p);
return 1;
}
void Clear(LinkStack *s)
{
stacknode *p,*q;
p=s->top;
free(s);
while(p)
{
q=p->next;
free(p);
p=q;
}
}
int Topshow(LinkStack *s,char *c)
{
stacknode *p;
if(s->top==NULL)return 0;
p=s->top;
*c=p->data;
return 1;
}
int deep(LinkStack *s)
{
int i=0;
stacknode *p;
p=s->top;
while(p)
{
i++;
p=p->next;
}
return i;
}
int oprate(int a,int b,char c)
{
switch (c)
{
case '+':return a+b;
case '-':return a-b;
case '*':return a*b;
case '/':return a/b;
default: printf("\nError:oprate函数内输入错误!输入了:'%c'\n",c);
}
}
int main(void)
{
char ch[500],op[]="+-*/#()[]{}";
LinkStack *s1,*s2;
s1=(LinkStack*)malloc(sizeof(LinkStack));
s2=(LinkStack*)malloc(sizeof(LinkStack));
InitStack(s1);
InitStack(s2);
while(~scanf("%s",ch))
{
int i,l=strlen(ch)+1;
char c;
ch[l-1]='#';
PUSH(s1,'#');
for(i=0;i<l;i++)
{
int k,key,j;
char c1,c2;
for(k=0,key=0;i<l&&ch[i]<='9'&&ch[i]>='0';i++,key=1)
k=ch[i]-'0'+k*10;
if(key)
{
i--;
printf("%d\n",k);
PUSH(s2,k);
}
else
{
char c;
int n=precedence(ch[i]);
Topshow(s1,&c);
while(n<=precedence(c)&&c!='(')
{
char a,b;
Top(s1,&c);
if(c=='#')
{
PUSH(s1,'#');
break;
}
Top(s2,&b);
Top(s2,&a);
printf("%d%c%d=%d\n",a,c,b,oprate(a,b,c));
PUSH(s2,oprate(a,b,c));
Topshow(s1,&c);
if(c=='('&&ch[i]==')')
{
Top(s1,&c);
break;
}
}
if(ch[i]!=')')PUSH(s1,ch[i]);
}
}
Topshow(s2,&c);
printf("%d\n",c);
}
return 0;
}这个 只能进行char级数值(中间过程及结果不得出现127以上的数)的运算,写的很麻烦,楼主多给点分吧.
多给要int级数值、加括号的也可以写.