計算表達式解法 |
送交者: 田苗 2006年12月14日10:10:47 於 [靈機一動] 發送悄悄話 |
一開始i=1,p,a和b為空(區別於0)。 1:如Q是左括弧'(',去2。
2:i增加1,使a,b和p為空。回1。 3:如a和b都不空,則根據操作符p,處理a和b,把結果放在Q[i-3],使Q[i-2]和Q[i-1]為空。
4:如a和b都不空,則根據操作符p,處理a和b,把結果放在Q[i-3],使a,b,p,Q[i-2]和
5:如b為空(a必定不空),去7。否則(必定是a,b和p都不空),去8. 6:如a為空,使a=Q。否則(p必定不空),是b=Q。然後,i增加1,回1. 7:使p=Q,i增加1,回1。 8:如Q比p優先,則使a=b,p=Q,b為空,i增加1。否則,根據p值的操作符,處理a和b,
|
|
|
|
實用資訊 | |