您好,登錄后才能下訂單哦!
這篇文章將為大家詳細(xì)講解有關(guān)如何使用java實(shí)現(xiàn)逆波蘭計(jì)算器,小編覺得挺實(shí)用的,因此分享給大家做個(gè)參考,希望大家閱讀完這篇文章后可以有所收獲。
逆波蘭式(后綴表達(dá)式)
逆波蘭表達(dá)式又叫做后綴表達(dá)式。逆波蘭表示法是波蘭邏輯學(xué)家J?盧卡西維茲(J? Lukasewicz)于1929年首先提出的一種表達(dá)式的表示方法 [1] 。后來,人們就把用這種表示法寫出的表達(dá)式稱作“逆波蘭表達(dá)式”。逆波蘭表達(dá)式把運(yùn)算量寫在前面,把算符寫在后面。
-------摘自百度
逆波蘭式的轉(zhuǎn)換方法
我主要講解下前綴表達(dá)式如何轉(zhuǎn)換成后綴表達(dá)式。舉例:4*5-8+60+8/2
根據(jù)該表達(dá)式可以畫出對(duì)應(yīng)的二叉樹,然后根據(jù)后序遍歷(從下往上,從左到右再到根),遍歷的結(jié)果是4 5 * 8 - 60 + 8 2 / +
所以得到的逆波蘭表達(dá)式就是4 5 * 8 - 60 + 8 2 / +
分析:
前面的中綴表達(dá)式的實(shí)現(xiàn),使用了兩個(gè)棧,一個(gè)是數(shù)棧,一個(gè)是符號(hào)棧。在后綴表達(dá)式中,只需要使用一個(gè)棧就可以完成簡易的計(jì)算。遍歷表達(dá)式,如果出現(xiàn)數(shù)字,則直接將數(shù)字壓入棧中。如果出現(xiàn)的是符號(hào)就直接將棧中彈出兩個(gè)數(shù)進(jìn)行計(jì)算,再將計(jì)算得到的值放入棧中,一直循環(huán)計(jì)算,最終放入棧中的值就是表達(dá)式的計(jì)算結(jié)果。
代碼實(shí)現(xiàn)
package cn.mrlij.stack; import java.util.ArrayList;import java.util.List;import java.util.Stack; /** * 逆波蘭表達(dá)式計(jì)算器實(shí)現(xiàn) */public class PolandNotation { public static void main(String[] args) { //4*5-8+60+8/2 String expression = "4 5 * 8 - 60 + 8 2 / +"; List<String> list = getStrList(expression); System.out.println(list); //計(jì)算值,得結(jié)果 int res = calc(list); System.out.println(res); } /** * 遍歷表達(dá)式,并將遍歷的結(jié)果放入list中 * @param exp 表達(dá)式 * @return */ public static List<String> getStrList(String exp){ String arr[] = exp.split(" ");//將字符串遍歷得到數(shù)組 List<String> list = new ArrayList<>(); for(String str : arr){ list.add(str); } return list; } //計(jì)算表達(dá)式 public static int calc(List<String> list ){ //創(chuàng)建存放字符串的棧 Stack<String> stack = new Stack<>(); //遍歷list for (int i = 0;i<list.size();i++){ //正則表達(dá)式匹配是否是數(shù)字 if(list.get(i).matches("\\d+")){ stack.push(list.get(i));//是數(shù)字則放入棧中 }else { int num2 = Integer.parseInt(stack.pop());//彈出數(shù)字1 int num1 = Integer.parseInt(stack.pop());//彈出數(shù)字2 int res = 0; //進(jìn)行運(yùn)算 if(list.get(i).equals("+")){ res = num1 + num2; }else if(list.get(i).equals("-")){ res = num1 - num2; }else if(list.get(i).equals("*")){ res = num1 * num2; }else if(list.get(i).equals("/")){ res = num1/num2; }else { throw new RuntimeException("不是操作符號(hào)!"); } stack.push(""+res); } } //留在棧中的值就是最后的計(jì)算表達(dá)式結(jié)果 return Integer.parseInt(stack.pop()); }}
關(guān)于“如何使用java實(shí)現(xiàn)逆波蘭計(jì)算器”這篇文章就分享到這里了,希望以上內(nèi)容可以對(duì)大家有一定的幫助,使各位可以學(xué)到更多知識(shí),如果覺得文章不錯(cuò),請(qǐng)把它分享出去讓更多的人看到。
免責(zé)聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點(diǎn)不代表本網(wǎng)站立場,如果涉及侵權(quán)請(qǐng)聯(lián)系站長郵箱:is@yisu.com進(jìn)行舉報(bào),并提供相關(guān)證據(jù),一經(jīng)查實(shí),將立刻刪除涉嫌侵權(quán)內(nèi)容。