剑指Offer刷题

四、包含min函数的栈
这道题对我来说，还是有很大收获的，对栈有了进一步的了解
（1）题目如下：
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
注意：保证测试中不会当栈为空的时候，对栈调用pop()或者min()或者top()方法。

（2）分析：
a>首先，需要找最小元素，一个栈很难完成，所以需要两个栈，一个用来存数据，一个用来找最小值。
b>再就是复杂度，O（1）
c>一些常用的方法push（）进栈、pop（）出栈、top（）获取栈顶数据【这里需要peek（）方法，获取栈顶数据，而且不会删除栈顶数据】
d>具体思路：当有一个元素时，数据栈无需考虑，直接入栈即可；但是min栈是找最小的元素，所以需要和加入的元素比较，看是否进栈该元素。当min为空或者min栈栈顶的值比数据栈栈顶的值大，那么min栈就加入该值，因为该值在该轮中最小。min栈栈顶的值比数据栈栈顶的值小、相等时，就把min栈栈顶的值再一次入到min栈栈顶，因为min栈栈顶的值是最小值。

（3）代码：