如何在O(1)的时间复杂度求栈中的最小数据元素：

如何在O(1)的时间复杂度求栈中的最小数据元素：

我们知道栈里面的数据我们只能访问栈顶端的数据，这样时间复杂度就为O(N)。如何用O(1)的事件复杂度求出栈中的最小元素，在算法中经常会采用用空间来换取时间的方式来提高时间的复杂度。也就是用两个栈，一个存放数据，一个存放栈的最小元素。