假设有两个栈,分别为A和B:
1. 数据都从B栈进,然后出栈的时候,先判断A栈是否为空:如果为空,把B栈的所有数据按照后进先出弹出到A栈,A栈按照后进先出弹出一个数据,实现先进先出的队列;
2. 取最大值的时候,需要比较A栈和B栈的最大值,取最大的一个。
假设有两个栈,分别为A和B:
1. 数据都从B栈进,然后出栈的时候,先判断A栈是否为空:如果为空,把B栈的所有数据按照后进先出弹出到A栈,A栈按照后进先出弹出一个数据,实现先进先出的队列;
2. 取最大值的时候,需要比较A栈和B栈的最大值,取最大的一个。