一. 后綴表達式:

后綴表達式,逆波蘭表達式,是指運算符位于操作符之后,計算機對該式是從做到右進行計算,計算過程如下例子

二.計算思路

對于后綴表達式的計算,需要一個棧即可,

即遇見數字壓棧,遇見運算符從棧中取出兩個數,根據運算進行操作,

需要注意的是,減法以及除法都是后出棧作為減數或除數,先出棧的作為被減數或者被除數.

最后將計算結果壓入該棧,計算完畢.

本章給出的是逆波蘭表達式(后綴表達式)的計算Demo,為了便于計算,在給出的后綴表達式中加入了空格,并且使用list集合進行遍歷,至于中綴怎么轉變成后綴,后面文章會給出案例.

代碼如下:

package com.ebiz.stack;import java.util.ArrayList; import java.util.List; import java.util.Stack;/*** @author YHj* @create 2019-07-24 14:17* 逆波蘭表達式,實現計算器*/ public class NiPoLandCalculator {public static void main(String[] args) {//定義一個逆波蘭表達式(后綴表達式) (30+4)*5-6 => 30 4+5*6-//為了方便,數字以及運算符之間用空格隔開String expression="30 4 + 5 * 6 - ";List<String> list = getList(expression);int resul=getResult(list);System.out.println("resul = " + resul);}//輸出計算結果private static int getResult(List<String> list) {Stack<String> stack = new Stack<>();for (String s : list) {//匹配數字,可匹配多位數if (s.matches("\\d+")){stack.push(s);}else {int num01=Integer.parseInt(stack.pop());int num02=Integer.parseInt(stack.pop());int result=0;if (s.equals("+")){result=num01+num02;}else if (s.equals("-")){result=num02-num01;}else if (s.equals("*")){result=num02*num01;}else if (s.equals("/")){result=num02/num01;}else {throw new RuntimeException("無法解析的字符串");}stack.push(""+result);}}return Integer.parseInt(stack.pop());}//將表達式的值以空格進行拆分,加入到arraylist中,便于操作(不適用索引)private static List<String> getList(String str) {String[] split = str.split(" ");ArrayList<String> list = new ArrayList<>();for (String s : split) {list.add(s);}return list;}}

?

轉載于:https://www.cnblogs.com/jiushixihuandaqingtian/p/11241126.html

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的数据结构之栈对逆BoLand表达式的计算的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。