程序代码：

#include<stdio.h>
#define StackMaxlSize 100
typedef struct
{
    char stack[StackMaxlSize];
    int top;
}stack1;
typedef struct
{
    char stack[StackMaxlSize];
    int top;
}stack2;
int In(char c)
{
    if((c=='+')||(c=='-')||(c=='*')||(c=='/')||(c=='#')||(c=='(')||(c==')'))
        return 1;
    else
        return 0;
}
void InitStack1(stack1 *S)//初始化操作符空栈
{
    S->top=-1;//负数1表示栈空
}
void InitStack2(stack2 *S)//初始化操作数空栈
{
    S->top=-1;
}
void Push1(stack1 *S,char ch)//操作符入栈
{
    S->top++;
    S->stack[S->top]=ch;
}
void Push2(stack2 *S,char ch)//操作数入栈
{
    S->top++;
    S->stack[S->top]=ch;
}
void Pop1(stack1 *S,char *p)//操作符出栈运算
{
    *p=S->stack[S->top];
    S->top--;
}
void Pop2(stack2 *S,int  *p)//操作数出栈运算
{
    *p=S->stack[S->top];
    S->top--;
}
char Precede(char ch1,char ch2)
{
    char ch;
    printf("现在栈顶元素ch1=%c\n",ch1);
    switch(ch1)
    {
        case '+':
            if((ch2=='*')||(ch2=='/')||(ch2=='('))
                ch='<';
            else
                ch='>';
            break;
        case '-':
            if((ch2=='*')||(ch2=='/')||(ch2=='('))
                ch='<';
            else
                ch='>';
            break;
        case '*':
               if((ch2=='('))
                    ch='<';
            else
                ch='>';
            break;
        case '/':
            if((ch2=='('))
                    ch='<';
            else
                ch='>';
            break;
        case '#':
            if((ch2=='#'))
                ch='=';
            else
                ch='<';
            break;
        case '(':
            if((ch2=='+')||(ch2=='-')||(ch2=='*')||(ch2=='/') )
                 ch='<';
            else
                ch='>';
            break;


    }
    return ch;
}
char GetTop1(stack1 *S)
{
    return
    S->stack[S->top];
    //S->top--;
}
char GetTop2(stack2 *S)
{
    return
    S->stack[S->top];
//    S->top--;
}
void ClearStack1(stack1 *S)//清空操作符栈
{
    S->top=-1;
}
void ClearStack2(stack2 *S)//清空操作符栈
{
    S->top=-1;
}
int Operate(int a,char theta,int b)//核心运算
{
    int Oper;
    char ch=theta;
    switch(ch)
    {
        case '+':Oper=a+b;break;
        case '-': Oper=a-b;break;
        case '*':Oper=a*b;break;
        case '/': Oper=a/b;break;
    }
    return Oper;
}
void main()
{
    stack1  OPTR1,*OPTR=&OPTR1;///操作符栈
    stack2  OPND1,*OPND=&OPND1;//操作数栈
    InitStack1(OPTR);//初始化操作符栈
    Push1(OPTR,'#');//把表达式的起始符号“#”入栈
    InitStack2(OPND);//初始化操作数栈
    char c,x,theta;
    int a,b,s;
    printf("请输入表达式，以#号结束:");
    c=getchar();//接受表达式的第一个字符
    fflush(stdin);
    while((c!='#'||GetTop1(OPTR)!='#'))//#号同时是表达式的截至符号
    {
        fflush(stdin);
        if(!In(c))//判断是否当前表达式字符是算符，不是则进操作数栈
        {
            s=c-'0';
            Push2(OPND,s);
            c=getchar();
            fflush(stdin);
        }
        else//如果是运算符就进操作符栈
        {
            switch(Precede(GetTop1(OPTR),c))//判断当前运算符和栈顶运算符的优先级
            {
                fflush(stdin);
                case '<':Push1(OPTR,c);//栈顶运算符的优先级低于当前运算符，把当前运算符入栈
                          printf("哈哈我进栈了%c\n",c);//验证调用问题
                            c=getchar();
                            fflush(stdin);
                            break;
                case '=':Pop1(OPTR,&x);//两个运算符优先级相同就把栈顶运算符出栈
                            c=getchar();
                            fflush(stdin);
                            break;
                case '>':Pop1(OPTR,&theta);//栈顶运算符的优先级高于当前运算符，把栈顶元素出栈参与运算
                            Pop2(OPND,&b);//连续出栈两个操作数做栈顶运算符的运算
                            Pop2(OPND,&a);
                            Push2(OPND,Operate(a,theta,b));//运算结果如操作数栈
                       
                            c=getchar();
                            break;
            }
        }
    }
    c=GetTop2(OPND);//取出最后运算结果并输出
    printf("表达式运算最终结果为:");
    printf("%d\n",c);
}