设循环队列存放在向量sq.data[0:M]中,则队头指针sq.front在循环意义下的出队操作可表示为____,若用牺牲一个存储单元的方法来区分队满和队空(设队尾指针sq.rear),则队满的条件为____。
查看答案
设循环队列用数组A[1..M]表示,队首、队尾指针分别是FRONT和TAIL,判断队满的条件为____。
循环队列用数组A[0..m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列的元素个数是____。
设Q[0..N-1]为循环队列,其头尾指针分别为P和R,则队Q中当前所含元素个数为____%N。
完善下面算法。后缀表达式求值,表达式13/25+61的后缀表达式格式为:13,25/61,+int compute(a) //后缀表达式存储在数组a[1..m]中{setnull(s);i=1;ch=;while(ch!='@'){CASE '0':CASE'1':……CASE '9':x=0;while(ch!=','){x=x*10+ord(ch)-ord(‘0’);i=i+1;;}'+': x=pop(s)+pop(s);'-': x=pop(s);x=pop(s)-x;'*': x=pop(s)*pop(s);'/': x=pop(s);x=pop(s)/x;}push(s,x);i=i+1;ch=a[i];};comput=;}