3.1
top():
int flag=0 //统计队列中元素个数的同时将元素压入a
while(!A.empty())
{
flag++;
T tmp=A.front();
A.pop_front();
B.push_back(tmp);
}
while(flag-1) //弹出除最后一个之外的元素便得到top（）
{
T tmp=B.front();
A.push_back(tmp)
B.pop_front();
flag--;
}
int result=B.front();
时间复杂度为O(n)
pop():
int flag=0 //统计队列中元素个数的同时将元素压入a
while(!A.empty())
{
flag++;
T tmp=A.front();
A.pop_front();
B.push_back(tmp);
}
while(flag-1) //将除了最后一个元素之外的元素都转移给A
{
T tmp=B.front();
A.push_back(tmp)
B.pop_front();
flag--;
}
B.pop();//弹出最后一个元素实现pop（）
时间复杂度为O（n）
push():
A.push_back(T x)
时间复杂度为O(1);
empty()
A.empty();
时间复杂度为O(1);
3.2
设F(n)为n个数出栈的序列个数，假设最后出栈的元素为k(k<=n),那么比k小的k-1个元素先于k出栈，此种情况有F(k-1)个,比k大的元素先于k出栈的情况有F(n-k)个（F(0)=1),由于这两中情况互不干扰，所以可以相乘，既有F(n)=
f（0）f（n-1）+f（1）f（n-2）+……+f（n-1）f（0）=C(2n,n)/n+1;
3.3
最外层循环while最多循环n次，内部循环最多2n次，故时间复杂度为O(n^2)
