摘要： 对于后缀式计算过程为：建立一个栈，然后从左至右扫描该表达式，每遇到运算分量就压入栈中，每遇到运算符号，就弹出栈顶的运算分量，完成相应的操作并把结果 在压入栈中，最后的结果将留在栈顶。 阅读全文

摘要： 对于用低级编程语言是实现对运算式的处理，后缀式（逆波兰式）最为简便。下面是将中缀式（常见运算式）转换为后缀式的算法：栈底放‘#’，从左至右逐字读取中缀式： a.当当前字符为数字时，直接输出； b.当当前字符为"("时，将其压栈； c.当当前字符为")"时，则弹出堆栈中最上的"("之前的所有运算符并输出，然后删除堆栈中的"(" ； d.当当前字符为运算符时，则依次弹出堆栈中优先级大于等于当前运算符的(到"("之前为止)，输出，再将当前运算符压栈； e.当为"#"时，弹出所有栈中 阅读全文

摘要： 1 ;作者：HelloMsg 2 ;网址：http://www.cnblogs.com/wbb2109/ 3 ;邮箱：hellomsg_noreply@163.com 4 ;时间：2011.11.26 5 ;带括号的四则运算 6 ;算法：1.将键盘输入的计算式(中缀式)存入array1中sub8； 7 ; 2.将中缀式转换为后缀式存入array2中,算法思想： 8 ; 从左至右逐字(word)读取array1中的内容： 9 ; a.当当前字符为数字时，直接输出到array2； 10 ; b.当当前字符为"("时，将其... 阅读全文