设计包含min函数的栈

设计包含min函数的栈。
定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。
要求函数min、push以及pop的时间复杂度都是O(1)。

解析：push和pop都可以做到时间复杂度为O(1)，则函数min是关键，如果仅是用一个变量来记录当前最小值，一旦这个最小值被pop出去，便找不到剩下所有变量中的最小值了。

我们需要一个辅助栈来记录，原数据栈中按照后进先出的原则，而辅助栈则将数据按照顺序进栈，最小值在栈顶。

举例：