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

用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级数值、加括号的也可以写.