算法思想:申请两个栈空间A和B,第一个元素进A和B都压入,A存放所有数据,B仅仅存放最小数据,第二个进来的数据跟B栈顶的数据进行比较,小于就压入,否则不压,后面的数据都要跟B栈顶的数据比较
出栈的时候,如果A栈顶大于B栈顶,popA,如果等于,同时popA和B
取最小值的时候,返回B栈顶元素,但要先判断B为不为空
算法思想:申请两个栈空间A和B,第一个元素进A和B都压入,A存放所有数据,B仅仅存放最小数据,第二个进来的数据跟B栈顶的数据进行比较,小于就压入,否则不压,后面的数据都要跟B栈顶的数据比较
出栈的时候,如果A栈顶大于B栈顶,popA,如果等于,同时popA和B
取最小值的时候,返回B栈顶元素,但要先判断B为不为空