用栈实现四则运算

 

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define TRUE 1
#define FALSE 0
typedef struct LinkNODE
{
int data;
    LinkNODE *next;
}LinkNode,*LinkStackPtr;
typedef struct LinkNODE1
{
char data;
    LinkNODE1 *next;
}LinkNode1,*LinkStackPtr1;
typedef struct
{
    LinkStackPtr top;
int count;
}LinkStack;
typedef struct
{
    LinkStackPtr1 top;
int count;
}LinkStack1;
char compare(char a,char b);
int calculate(int a,int b,char op);
int EvaluateExpression();
int IsOptr(char);
void push(LinkStack *L,int m);
int pop(LinkStack *L);
int top(LinkStack *L);
void push1(LinkStack1 *L,char m);
int pop1(LinkStack1 *L);
char top1(LinkStack1 *L);
LinkStack opnd;
LinkStack1 optr;
char expression[50];
int main()
{
    optr.top=NULL;
    optr.count=-1;
    opnd.top=NULL;
    optr.count=-1;
    push1(&optr,'#');
    scanf("%s",expression);
int num=strlen(expression);
    expression[num]='#';
    printf("%d\n",EvaluateExpression());
return 0;
}

char compare(char a,char b)
{
if(a=='+' || a=='-')
    {
if(b=='*' ||b=='/' ||b=='(')
return '<';
else
return '>';
    }
if(a=='*' || a=='/')
    {
if(b=='(')
return '<';
else
return '>';
    }
if(a=='(')
    {
if(b==')')
return '=';
else
return '<';
    }
if(a=='#')
    {
if(b=='#')
return '=';
else
return '<';
    }
}
int calculate(int a,int b,char op)
{
switch(op)
    {
case '+':
return a+b;
case '-':
return a-b;
case '*':
return a*b;
case '/':
return a/b; 
default:
return FALSE;
    }
}
int IsOptr(char c)
{
if(c=='+' ||c=='-' ||c=='*'||c=='/' ||c=='('||c==')' ||c=='#')
return TRUE;
else 
return FALSE;
}
int EvaluateExpression()
{
int i=0;
int num;
while(!(expression[i]=='#'&&top1(&optr)=='#'))
    {
if(!IsOptr(expression[i]))
        {
            num=0;
while(!IsOptr(expression[i]))
            {
                num*=10;
int d=expression[i]-'0';
                num+=d;    
                ++i;
            }
            push(&opnd,num);
        }
else
        {
switch(compare(top1(&optr),expression[i]))
            {
case '<':
                push1(&optr,expression[i]);
                ++i;
break;
case '=':
                pop1(&optr);
                ++i;
break;
case '>':
                {
int a=top(&opnd);
                    pop(&opnd);
int b=top(&opnd);
                    pop(&opnd);
int c=calculate(b,a,top1(&optr));
                    push(&opnd,c);
                    pop1(&optr);
                }
break;
default:
break;
            }
        }

    }
return top(&opnd);
}
void push(LinkStack *L,int m)
{
    LinkNode *p;
    p=(LinkNode*)malloc(sizeof(LinkNode));
    p->data=m;
    p->next=L->top;
    L->top=p;
    L->count++;
}
int pop(LinkStack *L)
{
    LinkNode *p;
if(L->count==-1)
return FALSE;
    p=L->top;
    L->top=L->top->next;
    L->count--;
    free(p);
return TRUE;
}
int top(LinkStack *L)
{
if(L->count==-1)
return FALSE;
return L->top->data;
}
void push1(LinkStack1 *L,char m)
{
    LinkNode1 *p;
    p=(LinkNode1*)malloc(sizeof(LinkNode1));
    p->data=m;
    p->next=L->top;
    L->top=p;
    L->count++;
}
int pop1(LinkStack1 *L)
{
    LinkNode1 *p;
if(L->count==-1)
return FALSE;
    p=L->top;
    L->top=L->top->next;
    L->count--;
    free(p);
return TRUE;
}
char top1(LinkStack1 *L)
{
if(L->count==-1)
return FALSE;
return L->top->data;
}

 以后待解决的问题：

1.用MFC做出界面（不熟悉）

　　

2.STL