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

这是google公司的一道面试题，如果是对各大公司的面试题感兴趣的同学，可以关注一下july的博客：

http://blog.csdn.net/v_july_v?viewmode=contents

---

思路：刚开始解这道题目的时候，感觉不是很难，只需在栈的数据结构中加一个选项min就OK了，这样就可以记录最小值。但是这个思路有一个硬伤，那就是第一次调用min函数时，是可以直接获取到最小值，但是如果调用pop()函数将最小值出栈过后，再给min赋值时，就需要进行查找比较了，那样就不满足题目要求，min函数的复杂度为1.
既然如此，那我们是否可以记录下每push进一个数据时当前的min值，每一次发生变化就将当前的min值压入到一个数组中，这样就可以解决上述问题。因此这道题目的难点我认为就是数组设计是否合理。因此设计了以下的数组结构：

struct Stack{
    int top;   //当前栈顶指针
    int index;  //当前最小min值指针
    ElemType data[MAXSIZE];  //存储栈的数据
    Elem