首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計疑難解答

C 語言資料結構:字符優先級算法與中綴轉後綴

     編輯:程式設計疑難解答

實作算術運算式評估時,運算子優先級判斷是關鍵。建議將中綴表達式轉換為後綴表達式(Reverse Polish Notation),再利用堆疊進行計算。

處理同級運算子

加減法屬同一優先級,乘除法屬另一優先級。可使用整數陣列或列舉對應優先級數值,例如加減為 1,乘除為 2,括號為最高。轉換過程中遇到運算子時,比較堆疊頂端運算子優先級來決定彈出與壓入。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved