如何用递归方法实现postfix计算？

2012-01-28 06:58:53 135 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

ryantao2010 墨衍会员 · AI 创作全网分发关注 + 加入社区

栈在表达式求值中的 3 种应用：中缀转后缀、后缀计算、递归消除本文深入探讨了栈在表达式求值中的三种核心应用：中缀转后缀、后缀计算和递归消除。通过详细的算法解析和代码实现，展示了栈结构如何高效处理数学表达式，特别适合计算机考研和数据结构学习。文章涵盖从基础原理到工程实践的完整知识体系，是理解栈在编译原理和算法设计中关键作用的权威指南。阅读详情

譬如说在cmd下输入
java postfixCal 23+4-
会得到1？

...全文

栈在表达式求值中的 3 种应用：从中缀转后缀到递归求值完整代码解析本文深入解析栈在表达式求值中的3种核心应用：括号匹配验证、中缀转后缀表达式和后缀表达式求值。通过详细的算法原理和完整的C++代码实现，帮助开发者掌握数据结构中栈的关键应用场景，特别适合计算机科学学习者和考研复习者参考。阅读详情

ryantao2010

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

cstur4 2012-01-28

打赏
举报

用引号可以解决这个问题



java PostFix 2 3 "*"

[Quote=引用 3 楼 qqlwq123 的回复:]

引用 1 楼 cstur4 的回复:

Java code

import java.util.LinkedList;
import java.util.List;

public class PostFix {

public static void main(String[] args) {

StringBuilder sb = new StringBui……
[/Quote]

cstur4 2012-01-28

打赏
举报





import java.util.LinkedList;

import java.util.List;





public class PostFix {





	public static void main(String[] args) {

		

		StringBuilder sb = new StringBuilder();

		for(int i=0;i<args.length;i++)

			sb.append(args[i]+" ");

		System.out.println(calPostFix(sb.toString()));



	}

	private static double calPostFix(String str)

	{

		

		List<String> parts = new LinkedList<String>();

		for(int i=0;i<str.length();)

		{

			if(str.charAt(i)==' ')

			{

				i++;

				continue;

			}

			int pos = i;

			while(Character.isDigit(str.charAt(i))  || str.charAt(i)=='.') //数字

				i++;

			if(pos!=i)

			{

				parts.add(str.substring(pos, i));

				continue;

			}

			//操作符

			parts.add(str.charAt(i++)+"");

			

		}

		

		double nowValue = Double.parseDouble(parts.get(0));

		return calPostFixParts(parts, 1, nowValue);

		

		

	}

        /**这里递归调用**/

	private static double calPostFixParts(List<String> parts, int pos, double nowValue)

	{

		if(pos>=parts.size())

			return nowValue;

		

		double res = cal(nowValue, parts.get(pos), parts.get(pos+1));

		return calPostFixParts(parts, pos+2, res);

	}



	protected static double cal(double m, String b, String operator)

	{

		if(operator.length()!=1)

			throw new RuntimeException("操作符不合法");

		

		Character op = operator.charAt(0);

		double n = Double.valueOf(b);

		switch(op)

		{

		case '+':return m+n;

		case '-':return m-n;

		case '*':return m*n;

		case '/':return m/n;

		case '^':return Math.pow(m, n);

		default:throw new RuntimeException("操作符不合法");

		}

	}



}

qqlwq123 2012-01-28

打赏
举报

[Quote=引用 1 楼 cstur4 的回复:]

Java code

import java.util.LinkedList;
import java.util.List;

public class PostFix {

public static void main(String[] args) {

StringBuilder sb = new StringBuilder();
……
[/Quote]
main入口参数'*'是不能使用的，JAVA没法正确获得这个字符的，请用其他字符代替乘号。

cstur4 2012-01-28

打赏
举报

你需要用空格来分隔参数，如：java PostFix 2 3+4-

如何用递归方法实现postfix计算？

相关推荐