用栈计算表达式c语言版

结构清晰地介绍了用栈计算表达式的方法，附带详细的注释，希望像能对 和我一样入门级的朋友们有所帮助

#include 
#include 
#define STACK_SIZE 100

typedef struct    /* 定义一个运算符栈 */
{
    char * base;  /*指向栈底的指针*/
    char * top;   /*指向栈顶的指针*/
}OPTR_Stack;

typedef struct     /* 定义一个操作符栈 */
{
    float * base;    /*指向栈底的指针*/
    float * top;    /*指向栈顶的指针*/
}OPND_Stack;

void OptrInIt（OPTR_Stack *s）        /* 初始化运算符栈 */
{
    s->base=（char*）malloc（STACK_SIZE*sizeof（char））;/*分配内存*/
    if（s->base==NULL） exit（0）;    /* 判断栈是否为空 */
    s->top=s->base;                
}

int OptrEmpty（OPTR_Stack s）        /* 定义运算符空栈 */
{
    if（s.top==s.base）            /*判断栈空*/
        return 1;                /* 栈空返回1，否则为0 */
    else
        return 0;
}

void OptrPush（OPTR_Stack *schar elem）     /* 入栈 */  
{
    if （s->top-s->base==STACK_SIZE）    /* 判断是否栈满 栈满则

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件       8750  2011-10-13 15:32  Calculate.c

     文件       8086  2011-10-12 21:02  Calculate2.c

----------- ---------  ---------- -----  ----

                16836                    2