#include<stdio.h>
#include<malloc.h>
#include<stdlib.h>
#include <string>
#define STACK_INIT_SIZE 100
#define STACKINCREMENT 10
typedef struct{
char *base,*top;
int stacksize;
}SqStack;
int InitStack(SqStack S){
S.base=(char *)malloc(STACK_INIT_SIZE*sizeof(char));
if(!S.base) exit(0);
S.top=S.base;
S.stacksize=STACK_INIT_SIZE;
return 1;
}
char GetTop(SqStack S,char e){
e=*(S.top-1);
return e;
}
int Push(SqStack S,char e){
if(S.top-S.base>=S.stacksize){
S.base=(char*)realloc(S.base,(S.stacksize+STACKINCREMENT)*sizeof(char));
if(!S.base) exit(-1);
S.top=S.base+S.stacksize;
S.stacksize+=STACKINCREMENT;
}
*S.top++=e;
return 1;
}
char Pop(SqStack S,char e){
e=*--S.top;
return e;
}
int In(char c){
if(c=='+'||c=='-'||c=='*'||c=='/'||c=='('||c==')')
return 1;
return 0;
}
char Precede(char e,char c){
if(e=='+'&&c=='+'||c=='-'||c==')'||c=='#')
return '>';
if(e=='+'&&c=='*'||c=='/'||c=='(')
return '<';
if(e=='-'&&c=='+'||c=='-'||c==')'||c=='#')
return '>';
if(e=='-'&&c=='*'||c=='/'||c=='(')
return '<';
if(e=='*'&&c=='+'||c=='-'||c=='*'||c=='/'||c==')'||c=='#')
return '>';
if(e=='*'&&c=='(')
return '<';
if(e=='/'&&c=='+'||c=='-'||c=='*'||c=='/'||c==')'||c=='#')
return '>';
if(e=='/'&&c=='(')
return '<';
if(e=='('&&c=='+'||c=='-'||c=='*'||c=='/'||c=='(')
return '<';
if(e=='('&&c==')')
return '=';
if(e==')'&&c=='+'||c=='-'||c=='*'||c=='/'||c==')'||c=='#')
return '>';
if(e=='#'&&c=='+'||c=='-'||c=='*'||c=='/'||c=='(')
return '<';
if(e=='#'&&e=='#')
return '=';
}
char Operate(char a,char theta,char b){
float k;
a=(float)a;
b=(float)b;
if(theta=='+')
k=a+b;
if(theta=='-')
k=a-b;
if(theta=='*')
k=a*b;
if(theta=='/')
k=a/b;
k=(char)k;
return k;
}
char Evaluate(char *s){
SqStack OPTR,OPND;
char c,k,a,b;
InitStack(OPTR);
Push(OPTR,'#');
InitStack(OPND);
c=getchar();
while(c!='#'||GetTop(OPTR,k)!='#'){
    if(!In(k))
    {Push(OPND,k);
c=getchar();
}
    else
{GetTop(OPTR,k);
switch(Precede(k,c)){
case'<':
Push(OPTR,c);
c=getchar();
break;
case'=':
Pop(OPTR,k);
c=getchar();
break;
case'>':
Pop(OPTR,k);
Pop(OPND,a);
Pop(OPND,b);
Push(OPND,Operate(a,k,b));
break;
}
}
}
return GetTop(OPND,a);
}
int main(){
char s[20],c;
gets(s);
c=Evaluate(s);
printf("%c",c);
return 0;
}
程序编译通过了，但当输入完事时老显示debugassertionfailed,请教一下该怎莫修改，程序的功能是输入一个数字表达式，计算值，

学渣飘过，表示看不懂。。。。。

找数据结构的书，栈的应用，表达式求值

我就是把数据结构中的算法代码化了，结果提示说是validheappoint,大概是野指针的意思吧