特殊的栈GetMin

实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作

实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。
【要求】
1．pop、push、getMin操作的时间复杂度都是O(1)。
2．设计的栈类型可以使用现成的栈结构。

思路

用两个栈 一个叫做data栈 正常存放数据 一个叫做Min栈 存放当前栈中的最小值
当一个数进来后，先放入data栈然后让该数和Min栈的栈顶比较
①若小于栈顶元素，则将该数压入Min栈成为新的栈顶。
②若大于栈顶元素，则将栈顶重复压入
两个栈同步增长