逆波蘭計算器

思路分析

代碼實現

package com.atguigu.stack;import java.security.AlgorithmConstraints; import java.util.ArrayList; import java.util.List; import java.util.Stack;/*** @創建人 wdl* @創建時間 2021/3/20* @描述*/ public class PolandNotation {public static void main(String[] args) {//先定義一個逆波蘭表達式// (3+4)×5-6 對應的后綴表達式就是 3 4 + 5 × 6 -//說明為了方便，逆波蘭表達式的數字和符號使用空格隔開String suffixExpression="3 4 + 5 * 6 -";//思路//1.先將"3 4 + 5 × 6 -"放到ArrayList中//2.將ArrayList傳遞給一個方法，遍歷ArrayList配合棧完成計算List<String> rpnList=getListString(suffixExpression);System.out.println(rpnList);int res=calculate(rpnList);System.out.println("計算的結果是="+res);}//將一個逆波蘭表達式，依次將數據和運算符放到ArrayList中public static List<String> getListString(String suffixExpression){//將suffixExpression分割String[] split = suffixExpression.split(" ");List<String> list = new ArrayList<>();for(String ele:split){list.add(ele);}return list;}//完成對逆波蘭表達式的運算 // 從左至右掃描，將3和4壓入堆棧； // 遇到+運算符，因此彈出4和3（4為棧頂元素，3為次頂元素），計算出3+4的值，得7，再將7入棧； // 將5入棧； // 接下來是×運算符，因此彈出5和7，計算出7×5=35，將35入棧； // 將6入棧； // 最后是-運算符，計算出35-6的值，即29，由此得出最終結果public static int calculate(List<String> ls){//創建一個棧，只需要一個棧即可Stack<String> stack = new Stack<>();//遍歷 lsfor(String item:ls){//這里使用正則表達式來取出數if(item.matches("\\d+")){//匹配的是多位數//入棧stack.push(item);}else {//pop出兩個數，并運算，再入棧int num2=Integer.parseInt(stack.pop());int num1=Integer.parseInt(stack.pop());int res=0;if(item.equals("+")){res=num1+num2;}else if(item.equals("-")){res=num1-num2;}else if(item.equals("*")){res=num1*num2;}else if(item.equals("/")){res=num1/num2;}else {throw new RuntimeException("運算符有誤");}//把res入棧stack.push(res+"");}}//最后留在stack中的數據就是運算結果return Integer.parseInt(stack.pop());}}

總結

以上是生活随笔為你收集整理的逆波兰计算器实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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