(算法优化) 栈和队列(1)--设计一个有getMin功能的栈

题目： 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求： 1、pop、push、getMin操作的时间复杂度都是O(1)  2、设计的栈类型可以使用现成的栈结构 解析：设置两个栈stackData和stackMin，stackData用来保存压入栈的元素，stackMin用来保存每一步的最小值。当压入stackData中的元素小于或等于stackMin的栈顶元素

>>阅读原文<<