经过以下栈运算后e的值是( )。InitStack(s);Push(s,a);Push(b);Pop(s,e);GetTop(s,e);
查看答案
经过以下队列运算后QueueEmpty(qu)的值是( )。InitQueue(qu);EnQueue(qu,a);EnQueue(qu,b);DeQueue(qu,e);DeQueue(qu,e);
A. a
B. b
C. false
D. true
简述以下算法的步骤与功能(栈st和队列qu的元素类型均为ElemType)。Bool fun(SqQueue *&qu,int i){ ElemType e;Int j=1;Int n=(qu->rear-qu->front+MaxSize)%MaxSize;If(j<1 || j>n) return false;For(j=1;j<=n;j++){ DeQueue(qu,e);If(j!=i)EnQueue(qu,e);}Return true;}
简述以下算法的步骤和算法的功能(栈的元素类型为int)。void fun(SqStack *&st){int i,j=0,A[MaxSize];while (!StackEmpty(st)){Pop(S,A[j]);j++;}for(i=0;i
假设以带头结点的循环链表表示队列,并且只设一个指针指向队尾元素站点(注意不设头指针) ,试编写相应的置空队、判队空 、入队和出队等算法。提示:先定义链队结构