java利用栈实现四则运算

id_pu

于 2015-09-29 12:25:10 发布

阅读量4.2k

点赞数

分类专栏： java 文章标签： java 栈四则运算

本文链接：https://blog.youkuaiyun.com/u012732618/article/details/48805185

版权

本文介绍了如何用Java通过栈来处理四则运算，包括将中缀表达式转换为后缀表达式，并最终计算出结果。文中提供了主要实现类LT.java的三个步骤：处理输入计算式、转化后缀表达式和计算后缀表达式。测试例子显示，原式9+(3-1)*3+10/2经过处理后，得到后缀表达式9 3 1 - 3 * + 10 2 / +，计算结果为20。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1，代码第一部，处理输入的计算式

2，代码第二部分，中缀表达式转化为后缀表达式

3，代码第三部分，计算后缀表达式，并返回运算结果

有两个类，一个是主要的实现类LT.java 另一个是测试类Test.java

1，LT.java

package cal;
import java.util.*;
public class LT {

	public char[] op = {'+','-','*','/','(',')'};
	public String[] strOp = {"+","-","*","/","(",")"};
	public boolean isDigit(char c){
		if(c>='0'&&c<='9'){
			return true;
		}
		return false;
	}
	public boolean isOp(char c){
		for(int i=0;i<op.length;i++){
			if(op[i]==c){
				return true;
			}
		}
		return false;
	}
	public boolean isOp(String s){
		for(int i=0;i<strOp.length;i++){
			if(strOp[i].equals(s)){
				return true;
			}
		}
		return false;
	}
	/**
	 * 处理输入的计算式
	 * @p

最低0.47元/天解锁文章