InitStack( &S);
while (! QueueEmpty( Q )) {x=DeQueue( Q); Push( &S,x);} while (! StackEmpty( &s)) { x=Pop(&S); EnQueue( Q,x );} }// Demo3
(5) CirQueue Q1, Q2; // 设DataType 为int 型 int x, i , n= 0;
... // 设Q1已有内容， Q2已初始化过 while ( ! QueueEmpty( &Q1) )
{ x=DeQueue( &Q1 ) ; EnQueue(&Q2, x); n++;} for (i=0; i< n; i++) { x=DeQueue(&Q2) ;
EnQueue( &Q1, x) ; EnQueue( &Q2, x);}
四、判断题
1.栈和队列的存储，既可以采用顺序存储结构，又可以采用链式存储结构。 2.任何一个递归过程都可以转换成非递归过程。
3.若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4， 4.通常使用队列来处理函数的调用。
5.循环队列通常用指针来实现队列的头尾相接。 6．栈的数据存储原则是先进先出。 7．栈中只有栈底元素不能被删除。 8．循环队列也存在空间溢出问题。 9．栈和队列的存储方式，只能是顺序存储。 10．栈和队列逻辑上都是线性的。
11．对于链队来说，即使不设置尾指针也能进行入队操作。
12．队列的入队序列为”1，2，3，……，n”，出队序列为”P1,P2,P3,……,Pn”，则Pi+1>Pi。
13．循环队列就是采用循环链表作为存储结构的队列。
14.若一个栈为空，则可以不用栈顶指针。
15．栈是一种入栈和出栈操作的次序作了限制的线性表。
五、算法设计题
1．采用递归方法把任一十进制正整数转换为s(2<=s<=9)数输出。 2．采用辗转相除和递归方法求两个正整数的最大公约数。 3. 采用递归的方法求两个数的最小公倍数
4．在一个链式队列中只设置队尾指针，不设置队首指针，并且让队尾结点的指针域指向队首结点（称此为循环队列），试分别写出在循环链队上进行插入和删除操作的算法。 5. 一个双向栈S是在同一向量空间内实现的两个栈，它们的栈底分别设在向量空间的两端。 试为此双向栈设计初始化InitStack ( S ) 、入栈Push( S , i , x) 和出栈Pop( S , i )等算法， 其中i为0 或1， 用以表示栈号。 6.Ackerman 函数定义如下：请写出递归算法。
n+1 当m=0时 AKM ( m , n ) = AKM( m-1 ,1) 当m≠0 ，n=0时
AKM( m-1, AKM( m,n-1)) 当m≠0, n ≠ 0时
7. 假设循环队列中只设rear和quelen 来分别指示队尾元素的位置和队中元素的个数，试给出判别此循环队列的队满条件，并写出相应的入队和出队算法，要求出队时需返回队头元素。
8. 回文是指正读反读均相同的字符序列，如\和\均是回文，但\不是回文。试写一个算法判定给定的字符向量是否为回文。(提示：将一半字符入栈)
9.利用栈的基本操作，写一个将栈S中所有结点均删去的算法void ClearStack( SeqStack *S)，并说明S为何要作为指针参数?
10.利用栈的基本操作， 写一个返回S中结点个数的算法 int StackSize( SeqStack S),并说明S为何不作为指针参数?
11. 设计算法判断一个算术表达式的圆括号是否正确配对。 (提示： 对表达式进行扫描，凡遇到'('就进栈，遇')'就退掉栈顶的'('，表达式被扫描完毕，栈应为空。
12. 用少用一个元素空间的方法来区别循环队列的队空和队满，试为其设计置空队，判队空，判队满、出队、入队及取队头元素等六个基本操作的算法。 13. 对于循环向量中的循环队列，写出求队列长度的公式。 14.写算法，借助于栈将一个单链表置逆。