Java編程實現(xiàn)逆波蘭表達式代碼示例
更新時間：2017年10月17日 16:17:07 作者：Willard1314
本文主要對Java算法逆波蘭表達式的相關(guān)內(nèi)容作了介紹，涉及逆波蘭表達式的定義已經(jīng)在Java中的實現(xiàn)，具有一定參考價值，需要的朋友可以了解下。
逆波蘭表達式
定義：傳統(tǒng)的四則運算被稱作是中綴表達式，即運算符實在兩個運算對象之間的。逆波蘭表達式被稱作是后綴表達式，表達式實在運算對象的后面。
逆波蘭表達式：
a+b ---> a,b,+
a+(b-c) ---> a,b,c,-,+
a+(b-c)*d ---> a,b,c,-,d,*,+
a+d*(b-c)--->a,d,b,c,-,*,+
a=1+3 ---> a=1,3 +
http=(smtp+http+telnet)/1024 寫成什么呢？
http=smtp,http,+,telnet,+,1024,/
用Java實現(xiàn)逆波蘭表達式
/**
* 計算算數(shù)表達式的值
* For example:
* ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
* ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
* @author zl
* 思路：
* 這個問題可以通過使用堆棧來解決。
* （1）我們可以循環(huán)遍歷給定數(shù)組中的每個元素。
* （2）當它是一個數(shù)字，把它推到堆棧。
* (3) 當它是一個操作符時，從堆棧中彈出兩個數(shù)字，進行計算，并推回結(jié)果。
*
*/
public class EvaluateValueOfArithmeticExpression {
private static void evoe(String[] strArr){
String str = "+-*/";
Stack<String> stack = new Stack<String>();
//2.0遍歷數(shù)組中的每一個元素
for(String s : strArr){
if(!str.contains(s)){//如果是數(shù)字,放入棧中
stack.push(s);
}else{
int a = Integer.valueOf(stack.pop());
int b = Integer.valueOf(stack.pop());
switch(s){
case "+" :
stack.push(String.valueOf(a+b));
break;
case "-" :
stack.push(String.valueOf(b-a));
break ;
case "*" :
stack.push(String.valueOf(a*b));
break;
case "/" :
stack.push(String.valueOf(b/a));
break ;
}
}
}
System.out.println(stack.pop());
}
public static void main(String[] args) {
//1.0創(chuàng)建數(shù)組
String [] strArr = { "0", "2", "-", "3", "+" };
evoe(strArr);
}
總結(jié)
以上就是本文關(guān)于Java編程實現(xiàn)逆波蘭表達式代碼示例的全部內(nèi)容，希望對大家有所幫助。感興趣的朋友可以繼續(xù)參閱本站：Java 蒙特卡洛算法求圓周率近似值實例詳解、Spark實現(xiàn)K-Means算法代碼示例等，如有不足之處，歡迎留言指出，小編會及時回復(fù)大家并修改，努力給廣大編程愛好者提供更優(yōu)質(zhì)的文章和更好的閱讀體驗。感謝朋友們對本站的支持！
相關(guān)文章
Nacos是阿里巴巴開源的項目,主要作為云原生應(yīng)用的注冊中心與配置中心,本文介紹Nacos的使用方法,包括依賴配置、配置文件的設(shè)置、啟動類注解使用,以及如何實現(xiàn)配置文件的動態(tài)刷新,使用Nacos可以有效管理和刷新服務(wù)配置,無需重啟應(yīng)用即可更新設(shè)置2024-09-09
這篇文章主要介紹了sharding-jdbc的使用限制，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
SSH是 struts+spring+hibernate的一個集成框架，是目前較流行的一種web應(yīng)用程序開源框架。本文給大家詳細看一下組成SSH的這三個框架2017-09-09
MapStruct是一個強大的Java映射框架,它能夠在編譯時生成映射代碼,,本文主要介紹了Java中MapStruct映射處理器報錯的問題解決,具有一定的參考價值,感興趣的可以了解一下2024-03-03
Java?SpringBoot集成文件之如何使用POI導(dǎo)出Word文檔
這篇文章主要介紹了Java?SpringBoot集成文件之如何使用POI導(dǎo)出Word文檔，文章圍繞主題展開詳細的內(nèi)容介紹，具有一定的參考價值，需要的朋友可以參考一下2022-08-08
這篇文章主要介紹了2020最新eclipse安裝過程及細節(jié)，本文通過圖文并茂的形式給大家介紹的非常詳細，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值,需要的朋友可以參考下2020-08-08
Spring Boot2深入分析解決java.lang.ArrayStoreException異常
這篇文章介紹了Spring Boot2深入分析解決java.lang.ArrayStoreException異常的方法，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-12-12
Spring中的監(jiān)聽器SpringApplicationRunListener詳解
這篇文章主要介紹了Spring中的監(jiān)聽器SpringApplicationRunListener詳解,命名我們就可以知道它是一個監(jiān)聽者,分析springboot啟動流程我們會發(fā)現(xiàn),它其實是用來在整個啟動流程中接收不同執(zhí)行點事件通知的監(jiān)聽者,需要的朋友可以參考下2023-11-11
這篇文章主要介紹了Thymeleaf對象的使用之基本對象實例解析,文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友可以參考下2020-04-04
idea創(chuàng)建SpringBoot項目及注解配置相關(guān)應(yīng)用小結(jié)
Spring Boot是Spring社區(qū)發(fā)布的一個開源項目,旨在幫助開發(fā)者快速并且更簡單的構(gòu)建項目,Spring Boot框架,其功能非常簡單,便是幫助我們實現(xiàn)自動配置,本文給大家介紹idea創(chuàng)建SpringBoot項目及注解配置相關(guān)應(yīng)用,感興趣的朋友跟隨小編一起看看吧2023-11-11