在具有n个单元的循环队列Q中,判断队满的关系式是什么?
查看答案
写出下列程序段的输出结果(栈的元素类型为char)void main( ){SqStack S;Char x='c', y='k';InitStack(S);Push(S, x); Push(S, 'a'); Push(S, y);Pop(S, x); Push(S, 't'); Push(S, x);Pop(S, x); Push(S, 's');while( !StackEmpty(S) ){ Pop(S,y); cout<
简述以下算法的功能(栈和队列的元素类型均为int)。void Chang(SqQueue &Q){SqStack S;int d;InitStack(S);while ( !QueueEmpty(Q) ){DeQueue (Q, d);Push(S, d);}while( !StackEmpty(S) ){Pop(S, d);EnQueue (Q, d);}}
有一字符串序列为5*-x-y/x+2,利用栈的运算将其输出结果变为5x-*yx+/-2,试写出该操作的入栈和出栈过程(采用push(a)表示a入栈,pop(a)表示a出栈)。
3.写出下列程序段的输出结果(队列中的元素类型QElem Type为char)。void main( ){Queue Q;Init Queue (Q);Char x=’e’; y=’c’;EnQueue (Q,’h’);EnQueue (Q,’r’);EnQueue (Q,’y’);DeQueue (Q,x);EnQueue (Q,x);DeQueue (Q,x);EnQueue (Q,’a’);while(!QueueEmpty(Q)){ DeQueue (Q,y);printf(y); };Printf(x);}