利用差值求栈的最小元素

题目来源：https://leetcode.com/problems/min-stack/

题目：用栈扫描一次序列确定其最小值

思路：将差值gap压入栈，第一个要压栈的元素设为最小值，所以将差值0压入栈中，随后待压入栈的元素和min取差值压入栈。下面是每个函数的操作：

push操作：先判断栈是否为空，为空则压如0后将最小值设置为该元素min=cur_elem。如不为空则压如cur_elem-min，如果这是cur_elem<min则设置min=cur_elem。

top操作：*(stack->top-1)取顶元素,如果gap>0，则返回gap+min,如果gap<=0，说明top元素小于等于min，但在push操作中小的值已经赋值过了，所以这时直接return min就可以了。

pop操作：要考虑的是可能会弹出最小值，这时后就要修改最小值了。还是先取*(stack->top-1)，也就是gap的值，注意这时不能利用top()来取，如果这时候gap<0,则min=min-gap，因为这时候的min就是用gap表示的数，那么我们要退回上个最小值，所以min=min-gap。