在計算機程式設計中,我們使用字首或字尾表示式進行運算往往比中綴簡單
中綴表示式:1 + (2 + 3) × 4 - 5
字首表示式:- + 1 × + 2 3 4 5
字尾表示式:1 2 3 + 4 × + 5 -
對於字首表示式- + 1 × + 2 3 4 5
,這裡的字首指的是運算符號字首,
- + 1 × + 2 3 4 5
=(2+3)*4+1-5
可見連括號都省了。
程式設計運算字首表示式的值時,只需要用到乙個棧,這個棧主要用來儲存運算元。因為字首的順序性沒有中綴那麼複雜。
且程式設計時,往往從末尾開始讀取字首表示式,如果讀到的是數值,均入棧;讀到的是操作符,則取2個運算元進行運算即可。
計算字首表示式的值:- + 1 × + 2 3 4 5
從右至左掃瞄,將5,4,3,2壓入堆疊;
2)遇到+運算子,彈出2和3(2為棧頂元素,3為次頂元素),計算2+3的值,得到5,將5壓入棧;
3)遇到×運算子,彈出5和4,計算5×4的值,得到20,將20壓入棧;
4)遇到1,將1壓入棧;
5)遇到+運算子,彈出1和20,計算1+20的值,得到21,將21壓入棧;
6)遇到-運算子,彈出21和5,計算21-5的值,得到16為最終結果
字尾表示式只需要反著來,從左到右讀取即可,其他步驟類似
中綴表示式 字首表示式 字尾表示式
中綴表示式 中綴記法 中綴表示式是一種通用的算術或邏輯公式表示方法,操作符以中綴形式處於運算元的中間。中綴表示式是人們常用的算術表示方法。雖然人的大腦很容易理解與分析中綴表示式,但對計算機來說中綴表示式卻是很複雜的,因此計算表示式的值時,通常需要先將中綴表示式轉換為字首或字尾表示式,然後再進行求值。...
中綴表示式 字尾表示式 字首表示式
正如我們常常潛意識認為我們所說的數字都是十進位制,對於數字的其他進製感覺不正確一樣,其實只是我們不熟悉而已,其他進製其實也不過就是一種對資料的表達方式而已。對於我們的表示式也是一樣。eg 表示式2 3 5 7 我們上面所看到的也就是我們平時常用的書寫表示式的方式就是我們所謂的 中綴表示式 字首表示式...
字首表示式 中綴表示式 字尾表示式。
表示式 就是式子。是由數字 算符 數字分組符號 自由量和約束量組成的。人們一般習慣寫出來的式子,叫做中綴表示式。因為在計算機中,不方便表達 數字分組符號。所以 波蘭人發明了一種把去符號化的表示式。字首表示式 字首表示式 沒有括號,算符在前 數字在後。波蘭數學家發明,為了紀念,又叫做波蘭式。跟其對應,...