剑指offer：包含min函数的栈

题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。   要求以时间复杂度为O(1)来得到栈中的最小元素，那就要保证最小元素一直在栈顶，这样才可以随时弹出。如果在原本的栈中操作，这样就不能保证栈中最后进入的元素最先被弹出了，因此我们需要借助外部空间来进行操作。 如果我们定义一个变量min来表示最小元素，每当压入栈一个元素，都将这个元素和最

>>阅读原文<<