數據結構棧之中綴表達式求值(實現計算器綜合計算)

1、思路分析:java 一、經過一個index值(索引),來遍歷咱們的表達式。web 二、若是咱們發現是一個數字,就直接入數棧。express 三、若是發現掃描到是一個符號,就分以下狀況:數組 (1)、若是發現當前的符號棧爲空,就直接入棧。svg (2)、若是符號棧有操做符,就進行比較,若是當前的操做符的優先級小於或者等於棧中的操做符,就須要從數棧中pop出兩個數,在從符號棧中pop出-一個符號,
相關文章
相關標籤/搜索