基于栈的后缀算术表达式求值

本篇文章主要是记录数据结构习题解析与实验指导(李冬梅)的课后实验三。

这次实验是利用后缀表达式来进行算术表达式求值,上篇博文介绍的是利用中缀表达式来进行算术表达式的求值。而这次实验是利用中缀表达式转换为后缀表达式,然后再利用后缀表达式进行求值。(之所以要转换为后缀表达式,是因为使用后缀表达式进行求值非常简单)

1 基本思想

首先说一下后缀表达式,后缀表达式又称为逆波兰表达式,后缀指的就是运算符在操作数的后面。计算方法简而言之就是遇到数字就进栈,遇到操作符就运算
然后再说一下如何将中缀表达式转换为后缀表达式。从左到右遍历字符串,如果是数字就输出,如果是操作符,就判断与栈顶符号的优先级,是右括号或优先级不高于栈顶符号的则栈顶符号依次输出,并将当前符号进栈,若是优先级高于栈顶符号则进栈。 优先级可以参考下面的代码。

2 代码实现

import java.util.Stack;

class Expression2 {
   
	private Stack<Character> stack;
	private Stack<Integer> stack2;
	private char[] data;

	public Expression2(String s) {
   
		stack = new Stack<>();
		stack2 = new Stack<>();
		data = s.toCharArray();
	}

	public int getPriority(char c) {
   
		int priority = 0;
		if (c == '#') {
   
			priority = 3;
		} else if (c == '*' || c == '/') {
   
			priority = 2;
		} else if (c == '+' || c == '-') {
   
			priority = 1;
		} 
  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值