数据�l�构�W�三章填�I�题及参考答案[5]_跨考网

      1�Q�设Q[0..N-1]为��@环队列，其头、尾指针分别�?/span>P�?/span>R�Q�则�?/span>Q中当前所含元素个��Cؓ_______。�?a target="_blank">北京�U�技大学 1997 一�?/span>4�?/span>

　　【参考答案�?/span>

　　�Q?/span>R-P+N�Q?/span>% N�Q?/span>

　　2�Q�完善下面算法。�?a target="_blank">中山大学 1998 四�?/span>2�Q?/span>6分）�?/span>

　　后缀表达式求��|��表达�?/span>13/25+61的后�~�表达式格式�ؓ�Q?/span> 13, 25/61, +

　　FUNC compute(a):real; 后缀表达式存储在数组a[1..m]中�?/span>

　　BEGIN

　　setnull(s)�Q?/span>i:=1�Q?/span>ch:= (1)______�Q?/span>

　　WHILE ch<>�?/span>@�?/span> DO

　　BEGIN

　　CASE ch OF

　　�?/span>0�?/span>..�?/span>9�?/span>: x:=0;

　　WHILE ch<>�?/span>,�?/span>DO

　　BEGIN

　　x:=x*10+ord(ch)-ord(�?/span>0�?/span>);

　　i:=i+1�Q?/span>ch:= (2)_______;

　　END

　　�?/span>+�?/span>: x:=pop(s)+pop(s);

　　�?/span>-�?/span>: x:=pop(s);x:=pop(s)-x;

　　�?/span>*�?/span>: x:=pop(s)*pop(s);

　　�?/span>/�?/span>: x:=pop(s);x:=pop(s)/x;

　　ENDCASE

　　push(s,x)�Q?/span>i:=i+1�Q?/span>ch:=a[i]�Q?/span>

　　END;

　　comput:= (3)_______�Q?/span>

　　END;

　　【参考答案�?/span>

　　�Q?/span>1�Q?/span>a[i]�?/span>a[1] �Q?/span>2�Q?/span>a[i] �Q?/span>3�Q?/span>pop�Q?/span>s�Q�或s[1]�Q?/span>