鍵盤輸入算術表達式應用棧的概念設計表達式求值算法輸出表達式求值結果
熱心網友
設兩個棧,一個存放操作符OPTR,一個存放操作數OPND,然后將表達式入棧,每次檢查新輸入的操作符New與當前棧頂的操作符Top的優先級(C語言的比較優先級的庫函數我也不清楚,你自己查一下相關教材),如果New的優先級大于Top,則將OPND的元素取出兩個,參加New的運算,否則繼續錄入下一個操作符和操作數,注意兩個棧的錄入始同步的。OK!注:相信你講的算術表達式應該只包括一般的運算,象+,-,*,/等,如果涉及到較復雜的象平方,開方,冪運算等,那我還不會!hehe如果有更具體的難點,可以發信給我!
熱心網友
不好意思我也只會用C++這個題目其實不難,可以算簡單吧!抓住棧的原理,加上點編程知識我想應該你自己都能完成.實在不行,如果C++可以的話我愿意幫你
熱心網友
你這個題目可難了
熱心網友
c++行么,我們只學過c++