面试题（两个栈实现一个队列和两个队列实现一个栈）

面试题（判断元素出栈入栈顺序的合法性。）
面试题（实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)）

1，两个栈实现一个队列

我们知道栈是后进先出的，而队列是先进先出的
我们创建两个栈input（输入栈），output（输出栈）
我们用input（输入栈）来负责入队，而output（输出栈）来负责出队（反向）
出队是，如果output不为空，则先从output中出队，如果output为空，则需要把input中所有元素压入output中。

图解：

下面是代码实现部分

#include<iostream>
#include<stack>
using namespace std;

template<class T>
class Queue
{
public:
    void Push(const T&x)//在队尾插入数据
    {
        input.push(x);
    }
    vo