最小栈

1、通过辅助栈,获取栈中的最小值 思路: 要做出这道题目,首先要理解栈结构先进后出的性质。 对于栈来说,如果一个元素 a 在入栈时,栈里有其它的元素 b, c, d,那么无论这个栈在之后经历了什么操作,只要 a 在栈中,b, c, d 就一定在栈中,因为在 a 被弹出之前,b, c, d 不会被弹出。 因此,在操作过程中的任意一个时刻,只要栈顶的元素是 a,那么我们就可以确定栈里面现在的元素一定是
相关文章
相关标签/搜索