计算表达式解法 |
送交者: 田苗 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,
|
|
|
|
实用资讯 | |