Question

栈实现算数表达式求值，负数部分加个说明

Answer 1

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
#include <string.h>
typedef struct node
{ char data;
struct node *next;
}snode,*slink;
int Emptystack(slink S)
{ if(S==NULL)return(1);
else return(0);
}
char Pop(slink* top)
{ char e;
slink p;
if(Emptystack(*top))
return(-1);
else
{ e=(*top)->data;
p=*top;
*top=(*top)->next;
free(p);
return(e);
}

Answer 2

建议:利用字符型二维数组逐个分析