表達式的計算 - 免費下載
源碼資源
文件大小：9 K
?? 資源詳細信息
?? 溫馨提示：本資源由用戶 1431313 上傳分享，僅供學習交流使用。如有侵權，請聯(lián)系我們刪除。
資源簡介
使用兩個棧分別存放操作符和操作數(shù)，依次讀取是操作數(shù)如操作數(shù)棧，是運算符入運算符棧，比較優(yōu)先級，求值。
計算后綴：從左到右遍歷后綴表達式，遇到操作數(shù)，放進棧，遇到操作符，棧頂兩個數(shù)出棧，進行運算，運算結果放進棧，直到讀完后綴表達式。
計算前綴：從左到右遍歷前綴表達式，遇到操作符，放進棧，遇到操作數(shù)，查看棧頂，棧頂為操作符，放進棧，棧頂為操作數(shù)，取出棧頂操作數(shù)和操作符，進行運算，運算后繼續(xù)判斷棧頂?shù)那闆r
轉化為后綴：從左到右遍歷中綴表達式，遇到操作數(shù)，輸出，遇到操作符，棧頂操作符優(yōu)先級小于等于當前操作符的優(yōu)先級，進棧，否則，彈出棧頂優(yōu)先級大于等于當前操作符的操作符，當前操作符進棧。
轉化為前綴：從右到左遍歷中綴表達式，遇到操作數(shù)，輸出，遇到操作符，棧頂操作符優(yōu)先級小于當前操作符的優(yōu)先級，進棧，否則，彈出棧頂優(yōu)先級大于當前操作符的操作符，當前操作符進棧
立即下載此資源
提示：下載后請用壓縮軟件解壓，推薦使用 WinRAR 或 7-Zip
資源說明
下載說明
- 下載需消耗 2積分
- 24小時內(nèi)重復下載不扣分
- 支持斷點續(xù)傳
- 資源永久有效
使用說明
- 下載后用解壓軟件解壓
- 推薦 WinRAR 或 7-Zip
- 如有密碼請查看說明
- 解壓后即可使用
積分獲取
- 上傳資源獲得積分
- 每日簽到免費領取
- 邀請好友注冊獎勵
- 查看詳情 →