+ - * / ( ) 四则运算表达式解析的初步实现

本文介绍了如何初步实现四则运算表达式的解析,包括逆波兰算法的辅助算法和计算结果的方法。
摘要由CSDN通过智能技术生成
如题:下列代码只实现了解析+ - * / ( ) 的简单的四则运算表达式的功能,而且操作符只能是双目的,单目不可以。实现的思路就是:通过逆波尔算法将中缀表达式转换为后缀表达式(其实这里我换成了前缀表达式),然后通过正则表达式匹配结果计算即可。
package Test;

import java.util.Stack;

public interface option {
  
	//opStack:存放操作符的LIFO栈   nbls存放后缀表达式的LIFO栈
	void doJob(Stack<Character> opStack, Stack<String> nbls);
	//计算两个数值的操作结果
	String getResult(String op1, String op2);
}

此上代码声明了两个方法,方法一:逆波尔算法的辅助算法

方法二:计算结果的方法

package Test;

import java.util.HashMap;
import java.util.Map;
import java.util.Stack;

public enum yxjEnum implements option {
	// 若当前运算符为'(',直接入栈
	LEFT(1) {
		public void doJob(Stack<Character> opStack, Stack<String> nbls) {
			opStack.push('(');
		}

		@Override
		public String getResult(String op1, String op2) {
			// TODO Auto-generated method stub
			return null;
		}
	},
	// 若为')',出栈并顺序输出运算符直到遇到第一个'(',遇到的第一个'('出栈但不输出
	RIGHT(4) {
		public void doJob(Stack<Character> opStack, Stack<String> nbls) {
			while (true) {
				if (opStack.empty()) {
					br
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值