数据结构
文章平均质量分 70
慢速的乌龟
努力的前行,在茫茫世界寻找一方天堂
展开
-
重拾编程之路--数据结构--中缀表示法转换成后缀表示法
package com.lulu.leetcode; import java.util.Stack; public class C_InfixToSufix { /** * 中缀表达式转后缀表达式的方法: * 从左向右遍历 * 1.遇到操作数:直接输出(添加到后缀表达式中) * 2.栈为空时,遇到运算符,直接入栈 * 3.遇到左括号:将其入栈 * 4.遇到右原创 2016-01-11 19:56:52 · 451 阅读 · 0 评论 -
重拾编程之路--数据结构--中缀表示法转换成前缀表示法
package com.lulu.leetcode; import java.util.Stack; public class C_PrefixToSufix { /** * 中缀表达式转前缀表达式的方法: 从右向左遍历 1.遇到操作数:直接输出(添加到前缀缀表达式中) 2.栈为空时,遇到运算符,直接入栈 * 3.遇到右括号:将其入栈 4.遇到左括号:执行出栈操作,并将出栈的元素输原创 2016-01-11 19:58:12 · 409 阅读 · 0 评论 -
重拾编程之路--数据结构--后缀表示序列求值
package com.lulu.leetcode; import java.util.Stack; /** * 逆波兰表达式求值 * 思路: * 遇到变量或数字直接入栈; * 遇到操作符计算栈顶两个元素的值,结果入栈 * @author lulu * */ public class C_evalRPN{ public int evalRPN(String[] tokens)原创 2016-01-11 19:59:24 · 301 阅读 · 0 评论 -
重拾编程之路--数据结构--前缀表示法求值
package com.lulu.leetcode; import java.util.Stack; /** * 波兰表达式求值(前缀表达式)---与后缀表达式不同的是计算两个数的值时,用第一个栈顶元素操作第二个栈顶元素 * 思路: * 遇到变量或数字直接入栈; * 遇到操作符计算栈顶两个元素的值,结果入栈 * @author lulu * */ public class C_e原创 2016-01-11 20:00:35 · 459 阅读 · 0 评论