前，中，后缀表达式计算 无误c语言.docVIP

#includestdio.h /*导入需要用到的各种包*/ #includestdlib.h #includestring.h typedef struct /*定义结构体用来存储操作符*/ { char op; /*存储字符*/ int level; /*存储优先级*/ }OpNode; typedef struct { OpNode op[100]; int top; int size; /*表示栈内元素的个数*/ } stack; /*定义符号栈*/ void init(stack *st) /*初始化栈*/ { st-size=0; st-top=0; } OpNode pop(stack *a) { if (a-size==0) /*如果栈为空结束操作*/ { exit(-1); } a-size--; return a-op[--(a-top)]; /*取出栈顶元素*/ } void push(stack *a,OpNode op) /*入栈函数*/ { a-size++; a-op[(a-top)++]=op; } OpNode top(stack *a) /*观察栈顶函数*/ { if (a-size==0) /*如果栈为空结束操作*/ { printf(stack is empty\n); exit(-1); } return a-op[(a-top)-1]; /*只得到栈顶的值而不出栈*/ } typedef struct /*定义数值栈*/ { double num[100]; int top; /*栈顶指针*/ int size; } numstack; void init2(numstack *st) /*初始化数值栈*/ { st-size=0; st-top=0; } double pop2(numstack *a) /*数值栈出栈*/ { if (a-size==0) /*出栈前的判空*/ { exit(-1); } a-size--; return a-num[--(a-top)]; /*得到栈顶的值*/ } void push2(numstack *a,double num) /*入栈*/ { a-size++; a-num[(a-top)++]=num; } int main(void) /*主函数*/ { void change (char str[],char exp[]); /*声明要用到的各个函数*/ double CalResult(char exp[]); /*声明后缀表达式的计算函数*/ double Directcalresult(char str[]); int check(char str[],char chestr[100]); char str[100],exp[100],chestr[100]; /*str存储原算术表达式，exp存储对应的 printf(算术表达式为:\n); 后缀表达式,chestr存储容错字符^*/ gets(str); if(check(str,chestr))