設萬維讀者為首頁 廣告服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
計算表達式
送交者: 遠景城 2006年12月08日21:25:06 於 [靈機一動] 發送悄悄話

設有一表達式存在一個數組Q中。例如:

1*(2+3*(5+7)+9);

數組的每個元素可以是操作數,可以是運算符 +,-,*,/
可以是括號 ),(
也可以是結束符 ;
數組的長度正好容納表達式。如果元素存運算符,還附有優先數信息:
+,-優先數的初值是1。*,/的優先數的初值是2。;的優先數的初值是0。

運算器能讀出每一元素的所有信息,能修改優先數,可以對兩個操作數
進行運算(+,-,*,/),比較大小,可以把任何元素置成空格,可以把結果
寫到任何元素。

還有2個整數變量p 和 i 。i是數組地址指針,初始值為0。p是工作單元,初始
值為2。運算器能對這2個變量做加減常數操作。

所有的存儲資源是Q,i, p,和運算器的兩個操作數暫存器。

請寫一個算法,計算表達式(主要思想即可)

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2005: 圍棋死活問題3
2005: 圍棋死活問題4