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