设计将中缀表达式转换为前缀表达式的算法(共5页).docx

设计将中缀表达式转换为前缀表达式的算法1111）求输入串的逆序。2）检查输入的下一元素。3）假如是操作数，把它添加到输出串中。4）假如是闭括号，将它压栈。5）假如是运算符，则i)假如栈空，此运算符入栈。ii)假如栈顶是闭括号，此运算符入栈。iii)假如它的优先级高于或等于栈顶运算符，此运算符入栈。iv)否则，栈顶运算符出栈并添加到输出串中，重复步骤5。6）假如是开括号，栈中运算符逐个出栈并输出，直到遇到闭括号。闭括号出栈并丢弃。7）假如输入还未完毕，跳转到步骤2。8）假如输入完毕，栈中剩余的所有操作符出栈并加到输出串中。9）求输出串的逆序。*/#include#includeusing namespace std;char stack50;/定义顺序栈，其中第一个元素表示栈为空；int top=0;/栈顶指针，为0表示栈为空；int level(char op)/判断运算符级别函数；其中* /的