Free考研资料

标题: 数据结构（栈） [打印本页]

作者: lingjiayan 时间: 08-9-10 23:47
标题: 数据结构（栈）
题目：若一个栈以向量V[1..n]存储，初始栈顶指针top为n+1，则下面x进栈的正确操作是( )。
A．top:=top+1;  V [top]:=x          B.  V [top]:=x; top:=top+1
C. top:=top-1;  V [top]:=x          D.  V [top]:=x; top:=top-1
给出的答案是C，我不能理解希望有哪位高手指点下，小弟在这先谢过了啊
还有一题
题目：表达式3* 2^(4+2*2-6*3)-5求值过程中当扫描到6时，对象栈和算符栈为（），其中^为乘幂。
A. 3,2,4,1,1；(*^(+*-    B. 3,2,8；(*^- C. 3,2,4,2,2；(*^(-    D. 3,2,8；(*^(-
答案是D.
期待中。。。

作者: daisy8598 时间: 08-9-11 08:01
提示: 作者被禁止或删除内容自动屏蔽

作者: lingjiayan 时间: 08-9-12 07:35
()的意思是在那填你选择的答案啊。。。

作者: zxmin112 时间: 08-9-12 08:05
第一个如果是栈顶指针的话.那该加一吧,好象按你的题的意思,出栈才减1,同时是不是到达栈底.
第二个你要使用的是中缀表达式,还是前缀或者后缀?

作者: lingjiayan 时间: 08-9-12 14:08
第一题的题目的意思好像是倒过来存储，可是具体实现方面我实在还是想不通，第二题就是很两个栈分别存储数字和符号的啊，数字栈我能想得通，关键是符号栈，里面剩余的符号我想不明白

作者: daisy8598 时间: 08-9-12 15:25
提示: 作者被禁止或删除内容自动屏蔽

作者: daisy8598 时间: 08-9-12 15:27
提示: 作者被禁止或删除内容自动屏蔽

欢迎光临 Free考研资料 (http://bbs.freekaoyan.com/)