数据结构考研分类复习真题 第三章 栈和队列[17]

对下面过程写出调用P()的运行结果【西北大学 三】

PROCEDURE p（winteger）;

BEGIN

IF w> THEN

BEGIN

p(w);

writeln(w);{输出W}

p(w）

END

END

用一个数组S（设大小为MAX）作为两个堆栈的共享空间请说明共享方法栈满/栈空的判断条件并用C或PASCAL设计公用的入栈操作push（ix）其中i为或用于表示栈号x为入栈值【浙江大学 五 (分)】

简述下列程序段的功能【山东科技大学 一（分）】

PROC algo(VAR S : stack; k:integer);

VAR T: stack; temp: integer;

WHILE NOT empty(S) DO

[temp:=POP(S); IF temp<>k THEN PUSH(Ttemp)];

WHILE NOT empty(T) DO [temp:=POP(T);PUSH(Stemp)];

用栈实现将中缀表达式(+)*(/)转换成后缀表达式画出栈的变化过程图【南京航空航天大学 五 （分）】

在表达式中有的运算符要求从右到左计算如A**B**C的计算次序应为(A**(B**C))这在由中缀生成后缀的算法中是怎样实现的?(以**为例说明)【东南大学一(分) 一(分)】

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []