算术表达式求值顺序栈结构.pdfVIP

算术表达式求值代码 ( 其中栈为顺序存储结构 ) #includestring.h #includestdio.h #includestdlib.h struct stackD /* 存储运算对象栈 */ {float data[20]; int top; }; struct stackR /* 存储运算符号栈 */ {char operato[20]; int top; }; int empty_R(struct stackR*); /* 判断栈是否为空函数 */ int empty_D(struct stackD*); void initR(struct stackR *); /* 初始化运算符栈函数 */ void initD(struct stackD *); /* 初始化运算对象栈函数 */ void pushR(struct stackR *,char); /* 运算符号入栈函数 */ void pushD(struct stackD *,float); /* 运算对象入栈函数 */ int in(char *,char *);/* 判断当前字符串为运算符号或运算对象函数 */ char gettopR(struct stackR *); /* 取运算符号栈顶元素 */ float gettopD(struct stackD *); /* 取运算对象栈顶元素 */ char popR(struct stackR *); /* 出栈函数 ( 运算符号 )*/ float popD(struct stackD *); /* 出栈函数 ( 运算对象 )*/ char proceed(char,char); * 判断栈顶运算符与读入运算符的优先关系 */ float operate(char ,float ,float); /* 二元运算函数 */ float eval(); /* 求表达式值 ( 算符优先法 )*/ void main() { printf(value=%f\n,eval()); } float eval() {struct stackR R; struct stackD D; char c=#,r; char str[10]; float f,a,b; initR(R); /* 初始化 */ pushR(R,$); /* 入栈 */ initD(D); /* 初始化 */ printf(input str:\n); gets(str); /* 输入字符串 */ while(strcmp(str,$)!=0||gettopR(R)!=$) { if(!in(str,c)) /* 判断是否为运算符 */ {f=atof(str); /* 不是运算符 , 把字符串转换为浮点型数据 */ pushD(D,f); printf(input str:\n); gets(str); } else switc