- 浏览: 3286 次
- 性别:
- 来自: 南京
最新评论
文章列表
上次在网上看到关于逆波兰表达式算法的文章,闲来无事就用java实现了一下,并实现了对中序表达式的求值。
逆波兰表达式算法就不多讲了,网上很容易搜到,直接上代码。实现的很简单,没有对输入的字符串进行校验,只是很简单的实现了一下算法,如有遗漏的地方请指出,谢谢自己实现的栈:
import java.util.ArrayList;
import java.util.List;
public class MyStack {
private List<String> l;
private int size;
public String top;
publi ...