题目内容

简述以下算法的功能（栈和队列的元素类型均为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);}

试写一个算法，判别读入的一个以‘@’为结束符的字符序列是否是“回文”。

假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用，则需另一个标志tag，以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。