2016年4月10日
算术表达式系列之后缀表达式求值
摘要： 1 package data.struct.algorithm; 2 3 import java.io.BufferedReader; 4 import java.io.IOException; 5 import java.io.InputStreamReader; 6 7 class Stackfix2 { 8 private int maxSize... 阅读全文
posted @ 2016-04-10 17:11 菜鸟奋斗史 阅读(386) 评论(0) 推荐(0)
算术表达式系列之中缀表达式转后缀表达式
摘要： 1 package data.struct.algorithm; 2 3 import java.io.BufferedReader; 4 import java.io.IOException; 5 import java.io.InputStreamReader; 6 7 //定义栈，用于存放转换过程中的操作符 8 class StackFix { 9 ... 阅读全文
posted @ 2016-04-10 15:58 菜鸟奋斗史 阅读(653) 评论(0) 推荐(0)
算数表达式求值(中缀表达式转后缀表达式并求值)
摘要： 中缀表达式转后缀表达式的规则：1.遇到操作数：直接输出（添加到后缀表达式中）2.栈为空时，遇到运算符，直接入栈3.遇到左括号：将其入栈4.遇到右括号：执行出栈操作，并将出栈的元素输出，直到弹出栈的是左括号，左括号不输出。5.遇到其他运算符：加减乘除：弹出所有优先级大于或者等于该运算符的栈顶元素，然后 阅读全文
posted @ 2016-04-10 15:57 菜鸟奋斗史 阅读(1198) 评论(0) 推荐(0)