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

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

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

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

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

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

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

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

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

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

　　后缀表达式求值 表达式 / + 的后缀表达式格式为 / +　　FUNC  pute(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(s x) i:=i+ ch:=a[i] 　　END;　　put:= ( )_______ 　　END;