回 帖 发 新 帖 刷新版面

主题:问一个小问题

我还有10几天就要考程序员了,最近我在做题目的时候遇到一个小问题.问题是这样的 ;
求后缀表达试的值.
后缀表达试由用户输入,如; 35,15,+,80,70,-,*,20/
用S指向该字符串,
如果是数字则进入表达式 expr[]
如果是运算符则进站
否则S++
问题就出现在第2步
书上的答案是;stact[++top]=s  (top的初值是0)
但是我认为应该stact[top++]=s

经过思考 我认为上面2个都应该是对的 ,但是又怕想错了(只是书上的使stact[0]为空).请过来人给我指条名路.
急啊!

回复列表 (共3个回复)

沙发

谁帮我讲讲撒!

板凳

你的想法是对的,那两个都是对的,stack[++top]=s使stack[0]为空没用,只是出栈时根据那两个而不同,stack[++top]=s出栈为stack[top--],而stack[top++]=s为stack[--top],判断条件都为top>0.

3 楼

谢了

我来回复

您尚未登录,请登录后再回复。点此登录或注册