利用堆栈实现找寻队列最大数

利用堆栈实现找寻队列最大数

/**
*问题描述
*有一个序列{3,4,1,7,5,9},利用堆栈求他的最大值（前提是堆栈中需要保存序列的所有数字）
*/
//算法思路
//用A,B两个栈，利用A栈保存序列，B栈保存当前进入A栈的数的最大数
例如：
首先，3进入A栈，此时A栈为空，则A栈最大数为3，将3压入B栈；
其次，4进入A栈，此时4与B栈栈顶元素3比较，4>3,4压入B栈；
接着，1进入A栈，此时1与B栈栈顶元素4比较，还是4压入B栈（或者B栈不动）
……
最后B栈栈顶元素将是堆栈的最大值