棧的應用-四則運算(包括如何進行中綴表達式轉換後綴表達式)

棧的應用-四則運算(包括如何進行中綴表達式轉換後綴表達式) 計算機是如何利用棧來進行四則表達式的運算的呢? 如果單純是按照順序來算的話,如何區分括號以及加減乘除之間的關係的呢? 首先,梳理一下總體的邏輯。 我們按照計算順序輸入的字符串(例如:「9+(3-1)×3+10÷2」)叫做中綴表達式,因爲所有的運算符號都在兩數字的中間 我們利用中綴表達式通過某種方法得到後綴表達式 其中:某種方法就是下面提到
相關文章
相關標籤/搜索