题目内容

已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向队首元素和队尾元素。若初始队列为空，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（）。

A. 0，0
B. 0，n-1
C. n-1,0
D. n-1,n-1

查看答案

搜索结果不匹配？点我反馈

更多问题

下面（）问题求解过程中需要用到队列。

A. 括号匹配
B. 迷宫求解
C. 页面替换
D. 递归调用

以下算法的功能是什么？status algo1(Stack S){ int i,n,A[255];n=0;while(!StackEmpty(S)){n++;Pop(S,A[n]);}for(i=1;i<=n;i++) Push(S,A[i]);}

写出以下算法的功能：status algo2(Stack S,int e){ Stack T; int d;InitStack(T);while(!StackEmpty(S)) {Pop(S,d);if(d!=e) Push(T,d); }while(!StackEmpty(T)){Pop(T,d);Push(S,d);}}

写出以下算法的功能：void algo3(Queue &Q){ Stack S; int d;InitStack(S);while(!QueueEmpty(Q)){DeQueue(Q,d); Push(S,d); }while(！stackEmpty(S)){ Pop(S,d); EnQueue(Q,d);}}