用两个栈实现一个队列的功能？要求给出算法和思路！

[填空题] 已知Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty（SqStacks）；置空栈voidpush（SqStacks，ElemTypee）；元素e入栈ElemTypepop（SqStacks）；出栈，返回栈顶元素intisEmpty（SqStacks）；判断栈空队列的ADT函数有：voidenQueue（Queueq，ElemTypee）；元素e入队ElemTypedeQueue（Queueq）

[问答题] 编一个程序，用while循环语句实现下列功能：有一篮鸡蛋，不止一个，有人两个两个数，多余一个，三个三个数，多余一个，再四个四个地数，也多余一个，请问这篮鸡蛋至少有多少个。

[判断题]需要借助于一个队列来实现DFS算法()A．对B．错

[单选题]用递归算法实现n个相异元素构成的有序序列的二分查找，采用一个递归工作栈时，该栈的最小容量应为______。A．nB．n/2C．log2nD．log2(n+1)

[单选题]由两个栈共享一个向量空间的好处是()A．减少存取的时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率c．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机率

[单选题]由两个栈共享一个存储中间的好处是A．减少存取时间，降低下溢发生的机率B．节省存储空间，降低上溢发生的机率C．减少存取时间，降低上溢发生的机率D．节省存储空间，降低下溢发生的机串

[单选题]由两个栈共享一个向量空间的好处是( )。A．减少存取时间，降低下溢发生的几率B．节省存储空间，降低上溢发生的几率C．减少存取时间，降低上溢发生的几率D．节省存储空间，降低下溢发生的几率

[单选题]由两个栈共享一个向量空间的好处是( )。A.减少存取时间，降低下溢发生的机率B.节省存储空间，降低上溢发生的机率C.减少存取时间，降低上溢发生的机率D

[单选题]实现两个队列管理之间的数据通讯，下列哪一个可以没有（）。A .通信链路B .MCA之间的通讯协议C .传输队列D .远程队列定义

[单选题]由两个栈共享一个存储空间的好处是( )。A．减少存取时间，降低下溢发生的几率B．节省存储空间，降低上溢发生的几率C．减少存取时间，降低上溢发生的几率D．节省存储空间，降低下溢发生的几率