表達式求值

用OPTR棧和OPND棧分別來存儲運算符和操作數,以‘#’作爲結束符號 輸入ch, 若是操作數,壓入OPND棧。 若是運算符,比較OPTR棧頂元素和ch的比較級關係 OPTR棧頂元素大於ch,彈出OPTR的運算符,從OPND中彈出兩 個數,作計算並壓入OPND中。 OPTR棧頂元素小於ch,將ch壓入OPTR。 若ch爲’(‘或’)’,另作比較級處理,方法如下表: OPTR.top\ch +- *
相關文章
相關標籤/搜索