用两个栈实现一个队列

在阅读《算法导论》基本数据结构那一章时，看到了练习10.1-6 要求用两个栈来实现队列，于是好奇为什么会存在这样一种需求，在上网查阅了相关资料后，将收获整理如下。其中参考来源主要是https://stackoverflow.com/questions/7395400/why-do-we-do-implement-a-queue-using-2-stacks， stackoverflow的一个问题

一、如何用两个栈来实现队列

算法基本思路:定义两个栈，不妨称为StackIn和StackOut，当接收到入队的请求时，将元素压入StackIn，接收到出队请求时，先检测StackOut是否为空，不为空则弹出StackOut的栈顶元素；若为空，则逐个弹出StackIn的元素并将其压入StackOut，直到StackIn为空，此时再弹出StackOut的栈顶元素即可。

可以这样理解:队列是FIFO，那么对于双栈实现的队列，第一个进入的元素在StackIn栈底，此时若想输出它，只能先处理它之上的那些元素，处理方法即将这些元素从In转移到Out。最后一个压入Out为原先In的栈底元素，也就是第一个入队的元素。所以此时弹出Out的栈顶元素就是第一个进入的元素了。我们注意到接下来第二，第三，....的元素在Out中也已经排列好了，之后若想出队，就弹出Out中的元素就好了，直到为空，。

在C++标准库提供的stack的基础上实现这样一个队列

template<typename T>
class Stack {
private:
	std::stack<T> s;
public:
	void push(c