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

已知链队列的头尾指针分别是f和r则将值x入队的操作序列是_______【合肥工业大学 三（分）】

．区分循环队列的满与空只有两种方法它们是______和______【北京邮电大学 二（分）】

．设循环队列用数组A[M]表示队首队尾指针分别是FRONT和TAIL判定队满的条件为_______【山东工业大学 一（分）】

设循环队列存放在向量sqdata[:M]中则队头指针sqfront在循环意义下的出队操作可表示为_______若用牺牲一个单元的办法来区分队满和队空（设队尾指针sqrear）则队满的条件为_______【长沙铁道学院 二 (分)】

．表达式求值是_______应用的一个典型例子【重庆大学 一】

．循环队列用数组A[m]存放其元素值已知其头尾指针分别是front和rear 则当前队列的元素个数是_______【厦门大学 六（%/分）】

．设Q[N]为循环队列其头尾指针分别为P和R则队Q中当前所含元素个数为_______【北京科技大学 一】

．完善下面算法【中山大学 四（分）】

后缀表达式求值表达式/+的后缀表达式格式为 / +

FUNC compute(a):real; 后缀表达式存储在数组a[m]中

BEGIN

setnull(s)i:=ch:= ()______

WHILE ch<>@ DO

BEGIN

CASE ch OF

: x:=;

WHILE ch<>DO

BEGIN

x:=x*+ord(ch)ord();

i:=i+ch:= ()_______;

END

+: x:=pop(s)+pop(s);

: x:=pop(s);x:=pop(s)x;

*: x:=pop(s)*pop(s);

/: x:=pop(s);x:=pop(s)/x;

ENDCASE

push(sx)i:=i+ch:=a[i]

END;

comput:= ()_______

END;

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