首頁 > Java > java教程 > Java逆波蘭表達式實作的範例

Java逆波蘭表達式實作的範例

黄舟
發布: 2017-10-18 10:12:19
原創
1616 人瀏覽過

本文主要對Java演算法逆波蘭表達式的相關內容作了介紹,涉及逆波蘭表達式的定義已經在Java中的實現,具有一定參考價值,需要的朋友可以了解下。

逆波蘭表達式

定義:傳統的四則運算被稱為中綴表達式,即運算子實在兩個運算物件之間的。逆波蘭表達式被稱為後綴表達式,表達式實在運算物件的後面。

逆波蘭表達式:

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實作逆波蘭表達式


####################################################################### ##
/**
 * 计算算数表达式的值
 * For example:
 * ["2", "1", "+", "3", "*"] -> ((2 + 1) * 3) -> 9
 * ["4", "13", "5", "/", "+"] -> (4 + (13 / 5)) -> 6
 * @author zl
 * 思路:
 * 这个问题可以通过使用堆栈来解决。
 * (1)我们可以循环遍历给定数组中的每个元素。
 * (2)当它是一个数字,把它推到堆栈。
 * (3) 当它是一个操作符时,从堆栈中弹出两个数字,进行计算,并推回结果。
 *
 */
public class EvaluateValueOfArithmeticExpression {
  private static void evoe(String[] strArr){
    String str = "+-*/";
    Stack<String> stack = new Stack<String>();
    //2.0遍历数组中的每一个元素
    for(String s : strArr){
      if(!str.contains(s)){//如果是数字,放入栈中
        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创建数组
    String [] strArr = { "0", "2", "-", "3", "+" };
    evoe(strArr);
  }
登入後複製
######總結######

以上是Java逆波蘭表達式實作的範例的詳細內容。更多資訊請關注PHP中文網其他相關文章!

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板