力扣：155.最小栈

代码示例1： 代码示例2： 思路： 对于push、pop、top这三个操作都可以在常数时间内完成，但是对于getMin操作，现有的栈需要从栈顶到栈底扫描一遍，才能得到栈中最小值，常数时间内无法完成，所以我们需要一个辅助栈，其栈顶为当前最小值。 如果辅助栈为空，或者进入数据栈中的元素小于辅助栈栈顶元素，则将元素同时push进两个栈 如果在数据栈中要pop的元素也为当前最小元素，则同时pop数据栈和辅

>>阅读原文<<