数据结构与算法问题分析及源代码之表达式求值.docVIP

表达式求值 1 题目 以字符序列输入一包括加、减、乘、除的正确的四则运算算式（可以包含括号，不包含变量和函数调用），编写程序，利用栈等将中缀表达式转换为后缀表达式并计算该表达式的值。、 2 目的 输入任意合法含括号的四则运算结果，熟悉栈的相关操作与应用。 3 设计思想 用两个堆栈分别存储表达式的数据和运算符，用一个变量来表示运算符的优先级，四则运算时，若后读入的运算符优先级高于前一个运算符，那么就在该运算下计算后两个数据的值，如此直至运算符堆栈为空。用一个变量标记括号，遇到括号则标记加1，每出栈一对括号则标记减1，结合该标号判断运算符的出栈时机。 5 程序流程图 6 源程序 #include stack.h int is_Operator(char Operator) //判断是不是操作符 { switch(Operator) { case +: case -: case *: case /: case (: case ): return 1; default: return 0; } } int priority(char Operator) //判断符号优先级 { switch(Operator) { case + : case - : return 1; case * : case / : return 2; case ( : case ) : return 3; default : return 0; } } int two_result(int Operator,int operand1,int operand2) //求出堆栈中两个数的值 {switch(Operator) { case +: return (operand2+operand1); case -: return (operand2-operand1); case *: return (operand2*operand1); case /: return (operand2/operand1); } } int calculate(char *expression){ LinkStack Operator=InitStack(Operator); LinkStack operand=InitStack(operand); int position=0; int op=0; int operand1=0; int operand2=0; int evaluate=0; bool sign=0;//标记左括号 while(expression[position]!=\0expression[position]!=\n) {if(!is_Operator(expression[position])) { Push(operand,int(expression[position])-48); position++; } else if(StackEmpty(Operator)) {Push(Operator,int(expression[position])); position++; } else if(priority(expression[position])prior