c语言 数据结构 多为整数带括号四则运算,用C语言数据结构算法编写程序!算术表达式求值：以字符序列的形式从终端输入语法正确的、不含变量的整数表达式,利用给定的算符优先关系,实现对算术四则混合运算表达式...

优质解答

#include 

#include 

#include 

#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

{

int k,key,j;

char c1,c2;

for(k=0,key=0;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级数值、加括号的也可以写.