溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
獲取短信驗證碼
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
登 錄 注冊有禮
云服務器 香港服務器 高防服務器
最新更新 網站標簽 地圖導航
產品

四則運算表達式求值

發布時間：2020-08-10 21:46:49 來源：ITPUB博客 閱讀：168 作者：壹頁書 欄目：編程語言
四則運算表達式求值
兩個要點
1.中綴表達式轉后綴表達式
2.后綴表達式求值

中綴表達式轉后綴表達式
從左到右遍歷中綴表達式的每個數字和符號.
若是數字就輸出,成為后綴表達式的一部分.
若是符號則判斷其與棧頂符號的優先級,是右括號或者優先級低于等于棧頂符號,則棧頂元素依次出棧并輸出,再將當前的符號進棧。一直到最終輸出后綴表達式為止。

后綴表達式求值
從左至右遍歷表達式的每個數字和符號,遇到數字就進棧,遇到符號,就彈出棧頂兩個元素運算，再將運算結果入棧。一直到最終獲得結果。

JDK 1.7+

  1. "9 + ( 3 - 1 ) * 3 + 10 / 2";  
  2.         System.out.println(calc(target));  
  3.     }  
  4.   
  5.     // 中綴表達式轉后綴表達式  
  6.     " ");  
  7.   
  8.         ")":  
  9.                 "(")) {  
  10.                     '(')) {  
  11.                         result.addLast(ele);  
  12.                     }  
  13.                 }  
  14.                 "(":  
  15.                 stack.addFirst(c);  
  16.                 "+":  
  17.             "-":  
  18.                 "*") || ele.equals("/") || ele.equals("+") || ele.equals("-")) {  
  19.                         result.addLast(stack.removeFirst());  
  20.                     } "*":  
  21.             "/":  
  22.                 stack.addFirst(c);  
  23.                 "*") || ele.equals("/") || ele.equals("+") || ele.equals("-")) {  
  24.                 Float f1 = result.removeFirst();  
  25.                 Float f2 = result.removeFirst();  
  26.                 "+":  
  27.                     result.addFirst(f2 + f1);  
  28.                     "-":  
  29.                     result.addFirst(f2 - f1);  
  30.                     "*":  
  31.                     result.addFirst(f2 * f1);  
  32.                     "/":  
  33.                     result.addFirst(f2 / f1);  
  34.                     break;  
  35.                 }  
  36.             } else {  
  37.                 result.addFirst(Float.valueOf(ele));  
  38.             }  
  39.         }  
  40.         return result.removeFirst();  
  41.     }  
  42. }  

結果:
[9, 3, 1, -, 3, *, +, 10, 2, /, +]
20.0
向AI問一下細節
推薦閱讀：
  1. 波蘭式表達式（后綴表達式）求值
  2. 表達式求值

免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。

四則運算 求值 表達式

猜你喜歡

最新資訊
相關推薦

相關標簽

el表達式 中綴表達式 后綴表達式 函數表達式 lambda表達式 文本處理工具和正則表達式 正則表達式詳解 逗號表達式 生成器表達式 條件表達式 表達式求值 邏輯表達式 關系表達式 js正則表達式 python 正則表達式 cron表達式 python3正則表達式 逆波蘭表達式 ognl表達式 Python正則表達式
AI
助
手
產品服務
地區劃分
專題活動
幫助支持
關于我們
售后咨詢
7*24小時在線電話：400-100-2938
7*24小時在線 QQ：800811969
關注億速云

億速云公眾號

手機網站二維碼

Copyright ? Yisu Cloud Ltd. All Rights Reserved. 2018 版權所有

廣州億速云計算有限公司粵ICP備17096448號-1 粵公網安備 44010402001142號增值電信業務經營許可證編號：B1-20181529

亚洲午夜精品一区二区_中文无码日韩欧免_久久香蕉精品视频_欧美主播一区二区三区美女