tenmonthten的博客

原创 c++逆波兰式（中缀表达式转化为后缀表达式）

前言： 一般算术表达（中缀表达），如#3*(4+2)/2-5#，#为表达式界定符，逆波兰 表达式（后缀表达式），如前述表达的后缀表达式为：3 4 2 + * 2 / 5 -。设中缀表达式的运算符有+、-、、/、#五种，运算符的优先级别从高到低为()、、/、+、-、#； 注意： 有括号先算括号内，再算括号外的，多层括号由内向外进行。 核心算法伪代码： 1．将两个栈初始化为#； 2．从左至右依次扫描表达式的每个字符，执行下述操作 2.1 若当前字符是运算对象，则输出该字符，处理下一个字符； 2.2 若当前字符是