栈和队列

一：实现一个栈，要求实现Push（出栈）、Pop（入栈）、Min（返回最小值的操作）的时间复杂度为O(1)

（2）使用两个栈实现一个队列：

（3）使用两个队列实现一个栈

（4）判断元素出栈、入栈顺序的合法性。如：入栈的序列（1,2,3,4,5），出栈序列为（4,5,3,2,1）是合法序列，入栈的序列（1,2,3,4,5），出栈序列为（1,5,3,2,4）是不合法序列

需要几个数字放在前面即把S1的栈顶元素取几个放在S2里面即可。