java eval
今天一同学做东西要用这个东东,就帮他写了一个,先转化成后缀表达式,然后再
计算.当然也可以直接计算中缀表达式,考虑到要多位数,就没那么做.
支持多位数的带括号的整数的加减乘除.
Java
代码
package
edu.jlu.fuliang;
import
java
.util.ArrayList;
import
java
.util.List;
import
java
.util.Stack;
public
class
Eval
{
public
int
eval
(String exp){
List<String> list = infixExpToPostExp(exp);//转化成后缀表达式
return
doEval(list);
//真正求值
}
//遇到操作符压栈，遇到表达式从后缀表达式中弹出两个数，计算出结果，压入堆栈
private
int
doEval(List<String> list) {
Stack<String> stack = new
Stack<String>();
String element;
int
n1,n2,result;
try
{
for
(
int
i =
0
; i < list.size();i++){
element = list.get(i);
if
(isOperator(element)){
n1 = Integer.parseInt(stack.pop());
&nb
相关文档：
inkfish原创，请勿商业性质转载，转载请注明来源（http://blog.csdn.net/inkfish
）。
在选择压缩、打包算法的时候，不仅仅要选择算法，还需要选择用哪个实现类库，不同的实现类库实现效率不同，默认压缩比率不同。为了测试JDK、Ant、commons-compress在默认情况下的效率，设计了如下程序：（来源：http://blog.c ......
基本模式：
1. 接口模式：当多个类提供近似的服务的时候，通过接口模式，不同的服务提供者类所提供的共同的服务就可以被抽象出来，并被声明为一个独立的接口。这样客户对象就能以一种无缝的方式来使用不同的服务提供类，而无需进行任何改动。
2. 抽象类模式：可以 ......
题目：请用多线程实现一个生产者类和一个消费者类，生产者随机生成20个字符，消费者将字符打印到控制台。
class SyncStack{ //同步堆栈类
private int index = 0; //堆栈指针初始值为0
private char []buffer = new char[6]; //堆栈有6个字符的空间
public synchronized void push(char c){ //加� ......
1
. 栈(stack)与堆(heap)都是Java用来在Ram中存放数据的地方。与C++不同，Java自动管理栈和堆，程序员不能直接地设置栈或堆。
2
. 栈的优势是，存取速度比堆要快，仅次于直接位于CPU中的寄存器。但缺点是，存在栈中的数据大小与生 ......
这几天一直在搞关于优先级队列的实现,因为要考虑到线程的安全,所以PriorityQueue就不适用了。一个非常简单的实现方
法，那就是把优先级比较好的插入一个队列，优先级低的插入另一个队列，取数的时候先在优先级高的队列上取数。这有个缺点就是如果优先级别越多的话，队� ......
