DeQueue(Q,d);Push(S,d);
}
while(!StackEmpty(S)){
Pop(S,d); EnQueue(Q,d);
}
}
算法的功能：利用栈作辅助，将队列中的数据元素进行逆置
2. 已知一棵二叉树的中序遍历序列和先序遍历序列为，试问能不能唯一确定一棵二叉树。若给定先序遍历序列和后序遍历序列，能不能唯一确定呢？
由中序遍历序列和先序遍历序列能唯一确定一棵二叉树。由先序遍历和后序遍历序列不能唯一确定一棵二叉树.。
一、选择题
1. 下面程序段的执行次数为（ ）
for(i=0;i＜n-1;i++)
for(j=n;j＞i;j--)
state;
A. n(n+2)2 B .(n-1)(n+2)2 C. n(n+1)2 D. (n-1)(n+2)
2. 判定一个栈ST（最多元素为m0）为空的条件是：（ ）A. ST-top0 B .ST-top＝0C. ST-topm0 D. ST-top＝m0
3. 一个栈的入栈序列是a,b,c,d,e，则栈的不可能的输出序列是（ ）A. edcba B .decba C. dceab D. abcde
4. 在一个单链表中，若p所指的结点不是最后结点，在p之后插入s所指结点，则执行（ ）A. s-next=p;p-next=s;B .s-next=p-next;p-next=s;C. s-next=p-next;p=s;D. p-next=s;s-next=p; 5． 在一个链队中，假设f和r分别为队首和队尾指针，则删除一个结点的运算时（ ）