中缀表达式-后缀表达式

中缀达式-后缀表达式 //算法 //1、循环处理表达式中每一个字符: // 1)读入一个字符 // 2)如果是个操作数，输出。 // 3)如果是左括号，将其压栈。 // 4)如果是右括号，栈中运算符逐个出栈并输出，直到遇到左括号。左括号出栈并 丢弃。 // 5)如果是运算符，则 // i)如果栈为空，将此运算符压栈。 // ii)如果栈顶是开括号，将此运算符压栈。 // iii)如果此运算符比栈顶运算符优先级高，将此运算符压入栈中。 // iv)否则栈顶运算符出栈并输出，重复步骤5)。 //2、栈中剩余的所有操作符出栈并输出它们。 //操作要求:输入一个严格的表达式,括号要匹配,不能存在空格 #include "iostream" #include "string" #include "stack" #include "stdio.h" using namespace std; class convert { private: string strx; public: void readstring() { cout< sp; cout<"; for(int i=0;i='0'&& strx[i]<='9') cout<