数据结构——中缀表达式计算

#include
#include
#include
#include
#include
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 40
char Operator[]=“+-*/（）“;
float result;

typedef struct
{
    float *base;
    float *top;
    int stacksize;
}Stack;

Stack initstack（）
{
    Stack s;
    s.base=（float*）malloc（STACK_INIT_SIZE*sizeof（float））;
    if（!s.base）exit（OVERFLOW）;
    s.top=s.base;
    return s;
}

void destorystack（Stack *s）
{
    if（s->base）
    {
        free（s->base）;
        s->top=s->base=NULL;
    }
}

int IsOperator（char ch）
{
    if（strchr（Operatorch））return 1;
    else return 0;
}


int push（Stack *sfloat e）
{
    if（s->top-s->base==s->stacksize）
    {
        s->base=（float*）realloc（s->bases->stacksize+STACKINCR