weixin_43863918的博客

原创 Java最小栈的实现

Java最小栈的实现 最小栈一般是由两个栈构成，可以在O（1）的情况下取出栈中的最小元素 其原理如下： 有两个栈A和B，其中我们把A栈设为主栈，B栈设为辅栈 入栈规则 入栈的规则是，比较新元素和最小值的大小，如果新元素不比最小值小，则A栈直接入栈即可，如果新元素比最小值还要小，则A栈入栈的同时B栈也要将新元素的下标压入B栈 出栈规则 出栈的规则是，出栈的这个元素是不是最小栈所记录的最小元素，如果是...