实现pop push min操作时间复杂度为O(1)的栈结构

要求：实现一个栈结构 使得pop push min(获得栈中最小元素)操作的时间复杂度为O(1)
要实现min函数复杂度为O(1) 肯定不能遍历弹入的数据也不能简单维护一个小顶堆（小顶堆的维护需要lg(n)时间）
这个时候可以利用栈先进后出的特性:

考虑2 4 3 1 四个依次入栈的数字。在我们维护的min数据中，我们不需要保存1 2 3 4， 事实上，由于栈只能按照1 3 4 2的顺序出栈，4和3永远也不会成为最小的数。也就是说，我们在维护min数据时，只需在遇到一个新的最小数据（即比当前的最小数据更小或相等）时，我们就将遇到的最小数据放在当前的最小数据前面(这个数据结构可用栈来维护)。这样我们在以上入栈序列2 4 3 1中，先保存最小数据2 遇到4 3时不改变，遇到1时，将1 放在2的前面。这样在弹出序列1 3 4 2时，如果弹出的数据