中缀表达式转换成后缀表达式，然后

【文件属性】：
文件名称：中缀表达式转换成后缀表达式，然后
文件大小：42KB
文件格式：DOC
更新时间：2013-11-21 02:57:22
中缀、后缀 利用数组来实现中缀转后缀的。基本思路是:设中缀表达式的字符串为s1,用来存放后缀表达式的字符串为s2,从头到尾扫描中缀表达式中的每个字符,若是空格则不做任何处理,若是数字或者小数点,这直接写入s2中,并在每个数字的最后写入一个空格,如遇到的是左括号,则应把它压入栈中,若遇到的是右括号,则把从栈顶直到保存着的对应左括号之间的运算符退栈并写入s2中,若遇到的是运算符,则当该运算符的优先级大于栈顶运算符的优先级时,则把它暂存于运算符栈中,待它的后一个运算对象从s1中读出并写入到s2中后,再令其出栈并写入到s2中,若遇到的运算符优先级小于等于栈顶运算符的优先级时,则应把栈顶运算符退栈并写入到s2中,对于新的栈顶运算符仍继续进行比较和处理,直到被处理的运算符的优先级大于栈顶运算符的优先级为止,然后令该运算符进栈.最后令栈中剩余的的运算符或者括号出栈.